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Abstract 

Let 5 be a compact orientable surface and / be an element of the group Homeoo(S) of homeo- 
morphisms of S isotopic to the identity. Denote by / a lift of / to the universal cover S of S. In this 
article, the following result is proved: if there exists a fundamental domain D of the covering S — >■ S 
such that ^ 

lim — d„log(d,i) = 0, 

where dn is the diameter of f"{D), then the homeomorphism / is a distortion element of the group 
Homeoo(S'). 



1 Introduction 

Given a compact manifold M, we denote by Diffg(M) the identity component of the group of C- 
diffeomorphisms of M. A way to understand better this group is to try to describe the subgroups of this 
group. In other words, given a group G, does there exist an injective group morphism from the group G 
to the group Diffg(M)? If, for this group G, we can answer affirmatively to this first question, one can 
try to describe the group morphisms from the group G to the group Diff g (M) as best as possible (ideally 
up to conjugacy but this is often an unattainable goal). The concept of distortion element, which we will 
define, allows to obtain rigidity results on group morphisms from G to Diffo(M) and will give us very 
partial answers to these questions. 

Let us give now the definition of distorsion elements. Remember that a group G is finitely generated if 
there exists a finite generating set S: any element g in this group is a product of elements of S and their 
inverses, g = sJ^S2^ ■ ■ ■ where the s^'s are elements of S and the are equal to +1 or —1. The minimal 
integer n in such a decomposition is denoted by Isig)- The map Is is inverse invariant and satisfies the 
triangle inequality ls{gh) < ls{g) + Isi^). Therefore, for any element g in the group G, the sequence 
(Zs(g"))„gN is subadditive, so the sequence (^^^f-^)n converges. When the limit of this sequence is zero, 
the element g is said to be distorted or a distortion element in the group G. Notice that this notion does 
not depend on the generating set. In other words, this concept is intrinsic to the group G. The notion 
extends to the case where the group G is not finitely generated by saying that an element g of the group 
G is distorted if it belongs to a finitely generated subgroup of G in which it is distorted. The main interest 
of the notion of distortion is the following rigidity property for groups morphisms: for a group morphism 
: G — ^ iJ, if an element g is distorted in the group G, then its image under ip is also distorted. In 
the case where the group H does not contain distortion element other than the identity element in H 
and where the group G contains a distortion element different from the identity, such a group morphism 
cannot be an embedding: the group G is not a subgroup of H. 

Let us give now some simple examples of distortion elements. In any group G, the torsion elements, 
i.e. those of finite order, are distorted. In free groups and free abelian groups, the only distorted element 
is the identity element. The simplest examples of groups which admit a distortion element which is not 
a torsion element are the Baumslag-Solitar groups which have the following presentation : BS{l,p) —< 
a, b I bab~^ = >. Then, for any integer n : b'"'ab~" = aP . Taking S = {a, 6} as a generating set of this 
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group, we have ls{aP") < 2n+l and the element a is distorted in the group BS{l,p) if \p\ > 2. A group G 
is said to be nilpotent if the sequence of subgroups {Gn)neti of G defined by Go = G and G„+i — [G„, G] 
(this is the subgroup generated by elements of the form [gn,g\ = 9nggn^g~^ , where gn G G„ and g € G) 
stabilizes and is equal to {Iq} for a sufficiently large n. A typical example of nilpotent group is the 
Heisenberg group which is the group of upper triangular matrices whose diagonal entries are 1 and other 
entries are integers. In a nilpotent non-abelian group N , one can always find three distinct elements a, b 
and c different from the identity such that [a, b] = c and the element c commutes with a and b. In this 
cas, we have c" = [a", b"] so that, in the subgroup generated by a and b (and also in N), the element c is 
distorted: Z{o,fc}(c" ) < 4n. A general theorem by Lubotzky, Mozes and Raghunathan implies that there 
exist distortion elements (and even elements with a logarithmic growth) in some lattices of higher rank 
Lie groups, for instance in the group SL„(Z) for n > 3. In the case of the group SL„(Z), one can even 
find a generating set consisting of distortion elements. Notice that, in mapping class groups (see [7]) and 
in the group of interval exchange transformations (see [19'), any distorted element is a torsion element. 

Let us consider now the case of diffeomorphisms groups. The following theorem has led to progress 
on Zimmer's conjecture. Let us denote by S" a compact boundaryless surface endowed with a probability 
measure area with full support. Finally, let us denote by 013^^(5, area) the group of G^-diffeomorphisms 
of the surface S which preserve the measure area. Then, we have the following statement: 

Theorem. (Polterovich I20j, Franks-Handel [11]) If the genus of the surface S is greater than one, any 
distortion element in the group DiS^iS, area) is a torsion element. 

As nilpotent groups and SL„(Z) have some non-torsion distortion elements, they are not subgroups of 
the group Diff^S", area). In the latter case, using a property of almost simplicity of the group SL„(Z), 
one conclude even that a group morphism from the group SL„(Z) to the group Diff^ (5, area) is "almost" 
trivial (its image is a finite group). Franks and Handel proved actually a more general result on distorsion 
elements in the case where the measure area is any borelian probability measure which allows them to 
prove that this last statement is true for any measure area with infinite support. They also obtain similar 
results in the cases of the torus and of the sphere. A natural question now is to wonder whether these 
theorems can be generalized in the case of more general diffeomorphisms or homeomorphisms groups (with 
no area-preservation hypothesis). 

Unfortunately, one may find lots of distorted elements in those cases. The most striking example of 
this phenomenon is the following theorem by Calegari and Freedman: 

Theorem. (Calegari- Freedman fS^) For an integer d > 1, every homeomorphism in the group IIomeoo(S'') 
is distorted. 

In the case of a higher regularity, Avila proved in [5] that any diffeomorphism in Diff^(S"'^) for which 
arbitrarily large iterates are arbitrarily close to the identity in the C°° sense (such an element will be said 
to be recurrent) is distorted in the group Diff|^(S^): for instance, the irrational rotations are distorted. 
Using Avila's techniques and a local perfection result (due to Haller, Rybicki and Teichmann [15j), I 
obtained the following result (see [18J): 

Theorem 1. For any compact boundaryless manifold M , any recurrent element in Diff^(M) is distorted 
in this group. 

For instance, irrational rotations of the 2 dimensional sphere or rotations of the d-dimensional torus 
are distorted. More generally, we get distortion elements on any manifold which admits a circle action. 
Notice that, thanks to the Anosov-Katok method (see [14j and \&\), we can build recurrent elements in 
the case of the sphere or of the 2-dimensional torus which are not conjugate to a rotation. Anyway, we 
could not hope for a result analogous to the theorem by Polterovich and Franks and Handel as we will see 
that the Baumslag-Solitar group BS{1,2) embeds in the group Diff|^(M) for any manifold M (this was 
indicated to me by Isabelle Liousse). 

Identify the circle §^ with IRU{cx)}. Consider then the (analytical) circle diffeomorphisms a : x ^ x + \ 
and b : X ^ 2x. The relation bab~^ = c? is satisfied and, therefore, the two elements a and b define an 
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action of the group BS{1, 2) on the circle. By thickening the point at infinity {i.e. by replacing the point at 
infinity with an interval), we have a compactly-supported action of our group on M. This last action can be 
made C°°. Finally, by a radial action, we have a compactly-supported C°° action of this Baumslag-Solitar 
group on R"^ and, by identifying an open disc of a manifold to W^, we get an action of the Baumslag-Solitar 
group on any manifold. This gives some non-recurrent distortion elements in the group DifF[^(M) for any 
manifold M. In the case of difii'eomorphisms, it is difiicult to approach a characterization of distortion 
element as there are many obstructions to be a distortion element (for instance, the differential cannot 
grow too fast along an orbit, the topological entropy of the diffeomorphism must vanish). On the contrary, 
in the groups of surface homeomorphisms, there is only one obstruction known to be a distortion element. 
We will describe it in the next section. 

In this article, we will try to characterize geometrically the set of distortion elements in the group of 
homeomorphisms isotopic to the identity of a compact orientable surface. The description we will obtain 
will come from a result valid on any manifold, which connects the notion of distortion clement with the 
fragmentation, i. e. how to decompose a given homeomorphism as a product of homeomorphisms supported 
in discs: this topic is treated in the third section. In this way, we obtain a theorem that has a major 
drawback: it uses the fragmentation length which is not well understood except in the case of spheres. 
Thus, we will try to connect this fragmentation length to a more geometric quantity: the diameter of 
the image of a fundamental domain under a lift of the given homeomorphism. It is not difficult to prove 
that the fragmentation length dominates this last quantity: this will be treated in the fourth section 
of this article. However, conversely, it is more difficult to show that this last quantity dominates the 
fragmentation length. In order to prove this, we will make a distinction between the case of surfaces with 
boundary (section 5), which is the easiest, the case of the torus (section 6) and the case of higher genus 
closed manifolds (section 7) . The last section of this article gives examples of distortion elements in the 
group of homeomorphisms of the annulus for which the growth of the diameter of a fundamental domain 
is "fast". 



2 Notations and results 

Let M be a manifold, possibly with boundary. We denote by Homeoo(M) (respectively 
Homeoo(M, 9M)) the identity component of the group of compactly-supported homeomorphisms of M 
(respectiveley of the group of homeomorphisms of M which pointwise fix a neighbourhood of the boundary 
dM of M). Given two homeomorphisms / and g of M and for a subset A of M, an isotopy between / 
and g relative to A is a continuous path of homeomorphisms {ft)te[o,i\ which pointwise fix A such that 
/o = / and /i = g. If ^ is the empty set, it is called an isotopy between / and g. 

In what follows, 5* is a compact orientable surface, possibly with boundary, different from the disc and 
from the sphere. We denote by 11 : 5 — >■ 5 the universal cover of S. The surface S is seen as a subset 
of the euclidean plane or of the hyperbolic plane so that deck transformations are isometrics for 
the euclidean metric or the hyperbolic metric. We endow the surface S with this metric. In what follows, 
we identify the fundamental group Hi (S) of the surface S with the group of deck transformations of the 
covering 11 : 5* ^ 5. If A is a subset of the hyperbolic plane (respectively of the euclidean plane R^), 
we denote by 6{A) the diameter of A for the hyperbolic distance (respectively the euclidean distance). 

For a homeomorphism / of S, a lift of / is a homeomorphism F of S* which satisfies Ho F = / o n. 
For an isotopy (/t)te[o.i]: ^ lift of {.ft)te[a.i] is a continuous path (-Ft)tg[o,i] of homeomorphisms of S such 
that, for any t, the homeomorphism Fi is a lift of the homeomorphism /(. For a homeomorphism / in 
Homeoo(S'), we denote by / a lift of / obtained as the time 1 of a lift of an isotopy between the identity 
and / which is the identity for t = 0. If moreover the boundary of S is non-empty and the homeomorphism 
/ is in Homeoo {S, dS) , the homeomorphism / is obtained by lifting an isotopy relative to the boundary 
dS. If there exists a disc D embedded in the surface S which conatins the support of the homeomorphism 
/, we require moreover that the support of / is included in Il~^{D). Notice that the homeomorphism / 
is unique except in the cases of the groups Homeoo(T^) and Homeoo([0, 1] x §^). 

Definition 2.1. We call fundamental domain of S any compact connected subset D of S which satisfies 
the two following properties: 
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- n(z?) = S; 

- for any deck transformation 7 in Ili{S) different from the identity, the interior of D is disjoint from 
the interior ofj{D). 



The main theorem of this article is a partial converse to the following property (observed by Franks 
and Handel in [ll], lemma 6.1): 

Proposition 2.1. Denote by D a fundamental domain of S for the action ofIli{S). 

If a homeomorphism f in Homcoo(S') (respectively in Homeoo(S', dS) ) is a distortion element o/Homeoo(S') 

(respectively of }iomeoQ{S, dS)), then: 

lim mm^o. 

n— >-+oo n 

Remark In the case where the surface considered is the torus or the annulus [0, 1] x the conclusion 
of this proposition is equivalent to saying that the rotation set of / has only one point. 

Proof. Let / be a distortion element in Homeoo(5) (respectively in Homeoo(S', 95)). Denote by Q = 
{91,92, ■ ■ ■ ,9p} a finite subset of Homeoo(5) (respectively of Homeoo(5, SS*)) such that: 

- the homeomorphism / belongs to the group generated by Q. 

- the sequence ( '^^-^ '' )ra>i converges to 0. 
We then have a decomposition of the form: 

/" = 9^l °9i2° 9i,„ 

where Z„ — ?g(/"). This imply the following equality: 

I ° /" = 9ii °9i2°---° 9ti„ 

where / is an isometry of S. Let us take M — max-^^^^^ d{x, gi{x)). Then, for any two points x and 
y of the fundamental domain D, we have: 

dCr{x),r{y)) = d(/o/"(x),/o/"(y)) 

< d{I o f-^{x),x) + d{x,y) + d{I o ,r{y),y) 

< InM + 5{D) + /„Af 

which imply the proposition, by sublinearity of the sequence (Zn)neN- CH 

The main theorem of this article is the following: 
Theorem 2.2. Let f be a homeomorphism in Homeoo(5) (respectively in Homeoo(S', 95)^. //.■ 

^.^ 6{r{D))log{5{r{D))) ^ 
then f is a distortion element in Homeoo(5') (respectively in Homeoo(5', 95)j. 

Remark The hypothesis of this theorem is in fact purely topological, as we will see in this article. 
Moreover, the hypothesis of this theorem is independent from the fundamental domain D chosen, which 
proves that this hypothesis is conjugation-invariant. 

The proof of this theorem will occupy the next five sections. In order to make it, we need a new notion. 

Let M be a compact d-dimensional manifold. We will call closed ball of M the image of the closed 
unit ball by an embedding from to the manifold M . Take: 



if'^ = {(xi,X2,...,Xd)eM^,a;i>0} 
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We will call closed half-ball of M the image of 5(0, 1) n H*^ by an embedding p : H'^ M such that: 

p^dH"^) = p{H'^) n dM. 

Let us fix a finite family U of closed balls or closed half-balls whose interiors cover M . Then, by the frag- 
mentation lemma (see [9J or [4]), there exists a finite family (/i)i<i<„ of homeomorphisms in Homeoo(M), 
each with support included in one of the sets of lA, such that: 

/ = /i o /2 o • ■ • o /«• 

We denote by Fragi^(/) the minimal integer n in such a decomposition: it is the minimal number of factors 
necessary to write / as a product {i.e. composition) of homeomorphisms supported each in one of the 
balls of U. 

Let us come back to the case of a compact surface S and denote by W a finite family of closed discs or of 
closed half-discs whose interiors cover S. We will now describe the different steps of the proof of theorem 
12.21 This one has two parts. One part of the proof consists in checking that the quantity Frag^(/) is 
almost equal to 5{f{D)): 

Theorem 2.3. There exist two real constants C > and C such that, for any homeomorphism g in 
Homeoo(S'); 

^SCaiDo)) -C'< Fraguig) < C5{g{D^)) + C . 

In the case where the boundary of the surface S is nonempty, let us denote by S' a submanifold of S 
homeomorphis to S, included in the interior of S and which is a retract by deformation of S. We denote 
by W a family of closed balls of S whose reunion of the interiors cover S' . 

Theorem 2.4. There exist two real constants C > and C such that, for any homeomorphism g in 
Homeoo(S', 95*) supported in S' : 

^SCgiDo)) - C" < Frag,,(g) < CS{~g{Do)) + C . 

The lower bound of the fragmentation length is not difficult: it is treated in the next section in which 
we will also see that the quantity Frag^ is essentially independent from the cover U chosen. The upper 
bound is on the other hand a lot more technical. In the proof of this bound, we distinguish three cases: 
the case of surfaces with boundary (section 5), the case of the torus (section 6) and the case of higher 
genus compact boundaryless surfaces (section 7). The proof seems to depend strongly on the fundamental 
group of the surface considered. In particular, it is easier in the case of surfaces with boundary whose 
fundamental group is free. In the case of the torus, the proof is a little tricky and, in the case of higher 
genus closed surfaces, the proof is more complex and uses Dehn algorithm for small-cancellation groups 
(surface groups in this case). 

Let us explain now the second part of the proof. Denote by M a compact manifold and U a finite 
family of closed balls or half-balls whose interiors cover AI. In section 4, we will prove the following 
theorem which asserts that, for a homeomorphism / in Homeoo(M), if the sequence Frag^(/") does not 
grow too fast with n, then the homeomorphism / is a distortion element: 

Theorem 2.5. // 

Frag^(r).?og(Frag^(/")) ^ ^ 

n— i-+oo n 

then the homeomorphism f is a distortion element in IIomeoo(Af). 

Moreover, in the case of a manifold M with boundary, if W is a finite family of closed balls included in 
the interior of M whose interiors cover the support of a homeomorphism / in Homeoo(A/, dM), this last 
theorem remains true in the group Homeoo(M, dM). This section uses a technique by Avila (see [5j). 

The theorem 12.21 follows then clearly from these two theorems. 
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The last section will be dedicated to the proof of the following result which shows that proposition 12. II 
is optimal : 

Theorem 2.6. Let (w„)„>i be a sequence of positive real numbers such that: 

lim ^==0. 

n~¥ + oo n 

Then there exists a homeomorphism f in Homeoo(M/Z x [0, 1],M/Z x {0, 1}) such that: 

1. Vn> 1, (5(/"([0,l] X [0, !]))>««,■ 

2. the homeomorphism f is a distortion element in Homeoo(R/Z x [0, 1],M/Z x {0, 1}). 

This theorem means that being a distortion element gives no clues on the growth of the diameter of a 
fundamental domain other than the sublinearity of this growth. This remark remains true for any surface 
S: it suffices to embed the annulus R/Z x [0, 1] in any surface S and to use this last theorem to see it. 



3 Quasi-isometries 



In this section, we will prove tha lower bound in theorems 12.31 and 12.41 More precisely, we will prove 
these theorems after admitting the following propositions whose proof will be made in sections 5, 6 and 7. 

Proposition 3.1. There exists a finite cover lA of S by closed discs and half-discs as well as real constants 
C > 1 and C > such that, for any homeomorphism g in Homeoo(S').' 

Fragj,(5) < Cdiamp(g(i^o)) + C . 



Here is a version of the previous proposition in the case of the group Homeoo (5', dS) . 

Proposition 3.2. Fix a subsurface with boundary S' of S which is included in the interior of S, is a 
retract by deformation of S and is homeomorphic to S. There exist a finite cover lA of S' by closed discs 
included in the interior of S as well as real constants C > 1 and C > such that, for any homeomorphism 
g in Homeoo(S') supported in S' : 

Fvag^ig) < Cdiamp(g(I?o)) + C . 



In order to prove these theorems, we will need some notations. As in the last section, let us denote by 
S a compact surface. Two maps a, b : Ilomeoo(S') — M are quasi-isometric if and only if there exist real 
constants C > 1 and C" > such that: 

V/ e Homeoo(5), ^.a{f) - C < b{f) < C.a{f) + C . 

Let us consider a fundamental domain Dq of S for the action of the group ni(S') which satisfies the 
following properties (see figure [1} : 

- If the surface S is boundary less and is of genus the fundamental domain Dq is a closed disc 
bounded by a Ag-go\ie with geodesic edges; 

- if the surface S has a nonempty boundary, the fundamental domain Do is a closed disc bounded 
by a polygone with geodesic edges such that any edge of this polygene which is not included in dS 
connects two edges included in dS. 

Let us take: 

2? = {7po), 7eni(5)}. 

For fundamental domains D and D' in 2?, we denote by dp (I?, D') + 1 the minimal number of fundamental 
domains met by a path which connects the interior of D to the interior of D' . The map dx> is a distance 
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Case of the torus Case of the torus with one hole Case of the genus 2 closed surface 



Figure 1: The fundamental domain Dq 

on v. We now give a more algebraic interpretation of this quantity. Denote by Q the finite set of deck 
transformations in Hi (5) which send Dq to a polygon in 2? adjacent to Dq, i.e. which has a common edge 
with Dq. The subset Q is then symmetric and is a generating set of Hi (5). Notice that the map 

dg : ni(5)xni(S') ^ R 

is a distance on the group ni(S'). We then have, for any couple {if, ip) of deck transformation in the group 
TliiS): 

One can see it by noticing that dp is invariant under the action of the group ni(S') and by proving by 
induction on lg{ip) that: 

lg{lP)^dv{Do,lP{Do)). 

Given a compact subset A of S*, we call discrete diameter of A the following quantity: 



diam-p(yl) = max ^^^(Z?, D'), | 



D eV, D' eV 

DnAy^9, D'nA^ 



For a fundamental domain Di in T>, we call eloignement de A par rapport a Di la quantite suivante : 



elDi(A) = max|di,(L>i,L>), I j^p^_^0 | 



Notice that, in the case where Z?i n A 7^ 0, we have: 

elui(A) < diami,(A) < 2el£,,(A). 

The aim of this section is to prove the following statement after admitting proposition 13. II 

Proposition 3.3. The following maps Homeoo(S') — > K are quasi- isometric for any finite family U of 
closed balls or half-balls whose interiors cover the surface S and for any fundamental domain D of S for 
the action of the fundamental group of S : 

- the map Frag,;^; 

- the map g 1— ?> 5{g{D)); 

- the map g H> diam-D(5(Z)o))- 

In particular, for two finite covers U and U' as above, the maps Frag^ and Fragj^/ are quasi-isometric and, 
for two fundamental domains D and D' , the maps f S{f{D)) and g 1— )> d{g{D')) are quasi-isometric. 



When the boundary of the surface S is nonempty, we have an analogous proposition in the case of 
the group Homcoo(5, SS*). As in the last section, let us denote by 5" a submanifold with boundary of S 
homeomorphic to S, included in the interior of S, and which is a retract by deformation of S, and by U 
a finite family of closed balls included in the interior of S and whose union of the interiors contains S' . 
Finally, let us denote by Gs' the group of homeomorphisms in Homeoo(5', dS) which are supported in S' . 
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Proposition 3.4. The following maps Gs' — > K are quasi-isometric for any fundamental domain D of S 
for the action of the fundamental group of S : 

- the map Fiagjj; 

- the map g i— )■ S{g{D)); 

- the map g i— )■ diainp(5(_Do))- 

The proof of this proposition is quite the same as the proof of the previous one: that is why we will 
not make it. 

These two propositions directly imply theorems 12.31 and 12.41 

Proof. Let us prove first that, for any two fundamental domains D and D' , the maps g i— > 6{g{D)) and 
g >H> 5[g{D')) are quasi-isometric. Let us take: 

{71,72, . . . , 7p} = {7 e ni(5), D' n ^{d) ^ 0} . 

Notice that: 

and the right-hand side is arc-connected. We then have: 

~g{D')^[jg{^m)- 

i=l 

The above lemma imply then that: 

5{g{D'))<p5{g{D)). 

As the fundamental domains D and D' play symmetric roles, this implies that the maps g i— ^ S{g{D)) and 
g i-T- 5[g{D')) are quasi-isometric. 

Lemma 3.5. Let X he an arc-connected metric space. Let (Ai)i<i<p be a family of closed subsets of X 
such that: 

p 

i=l 

In this case, we have: 

5{X) = sup d{x,y) <p max 6{Ai). 

xex.yex l<i<P 

Proof. Let x and y be two points in X . By arc connectedness of X, there exists an integer k between 1 
and p, an injection cr : [1, fc] H N ^ [IjP] ^1 N and a sequence {xi)i<i<k+i of points in X which satisfy the 
following properties: 

- xi = X and Xk+i — y. 

- for any index i between 1 and k, the points Xi and Xi+i both belong to . 
We then have: 

fe 

d{x,y) < J2d{xi,Xi+i) 

i=l 

< EHM^}) 

i=l 

< n max S(Ai). 

i<i<P 

This last inequality implies the lemma. □ 

Let us show now that, for two finite families U and W as in the statement of the proposition, the maps 
Fragj;^ and Fiagjj, are quasi-isometric. The proof of this fact requires the two following lemmas. 
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Lemma 3.6. Let e > 0. Let us denote by B the unit closed hall of . there exists an integer G N 
such that any homeomorphism in Hoiucoq (B,dB) can be written as a composition of at most N homeo- 
morphisms in Homeoo(i3, 9-B) e-close to the identity. 

Lemma 3.7. Let M be a compact manifold and {Ui^U2t ■ ■ ^Up] he an open cover of M . There ex- 
ist e > Q and an integer N' > such that, for any homeomorphism g in Homeoo(-M) (respectively in 
Honieoo(M, 9Af )J e-close to the identity, there exist homeomorphisms gi,.. . ,gN' in Homeoo(M) (respec- 
tively in Homcoo(Af , 9Af) j such that: 

- each homeomorphism gi is supported in one of the Uj 's; 

- 5 = 51 ° 52 o • • • o ffAT' • 

The lemma [221 is a consequence of lemma 5.2 in |2 (notice that the proof works in dimension higher 
than 2). The lemma [57fl is classical. It is a consequence of the proof of theorem 1.2.3 in These two 
lemmas imply that, for an open cover of the disc D^, there exists an integer N such that any homeomorphism 
in Homeoo (©^ , 911)^ ) can be written as a composition of at most N homeomorphisms supported each in 
one of the open sets of the covering. Now, for an element U in U, we denote by [/ OU' the cover of U by 
the intersections of the elements of W with U. The application of the last lemma to the ball U with the 
cover U nW gives us a constant Njj. Let us denote by N the maximum of the Njj, where U varies over 
U. We then directly obtain that, for any homeomorphism g: 

Fiagjj.ig) <NFvagu{g). 

As the two covers U and U' play symmetric roles, the fact is proved. Notice that this fact is true in any 
dimension. 

Using a quasi-isometry between the metric spaces (ni(S'),(i5) and S (see |13J), we will prove the 
following lemma which implies that the last two maps in the proposition are quasi-isometric: 

Lemma 3.8. There exist constants C > 1 and C > such that, for any compact subset A of S : 

^S(A) -C < diamp(A) < C5{A) + C . 

Proof. Let us fix a point xq in the interior of Dq. The map: 

q: Ui{S) S 

7 ^ 7(a;o) 

is a quasi-isometry for the distance dg and the hyperbolic distance on S (see [13]). We notice that, for 
a compact subset A of S, the number diam-r>{A) is equal to the diameter of q^^{B) for the distance dg, 
where 

B^\J{D, DeVDnA^^}. 
We deduce that there exist constants Ci > 1 and C[ > independent from A such that: 

-^5{B) -C[< diamp^(A) < Ci6{B) + C[. 

The following inequality allows then to conclude: 

5{B)-2d{Do) < 6{A) < 5{B). 

□ 



We now prove that, for any cover U as in the statement of the proposition, there exist constants C > 1 
and C" > such that, for any homeomorphism g in Homeoo(5): 

idiamp(g(7^o)) - C" < Fmg^{g). 
Let us fix such a family U. We will need the following lemma that we will prove later: 
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Lemma 3.9. There exists a constant C > such that, for any compact subset A of S and any homeo- 
morphism g supported in one of the sets in lA, we have: 

diainx,(g(^)) > diamp(yl) - C. 

Take k = ¥ra.gjj{g) and: 

9 = gi° 92° ■ ■ - o gk, 

where each homeomorphism gi is supported in one of the elements of lA. We then have: 

I ° 9 ^ 9i ° 92 ° ■ ■ ■ ° 9k, 

where / is a deck transformation (and an isometry) . The lemma 13.91 combined with an induction implies 
that: 

2 = dia.u\-D{g^^ o . . . o ^ o g{Do)) > diamx)(5(£'o)) - kC, 
as the honieoniorphisms gi commute with /. Therefore : 

1 2 

Frag;^(5r) > -di&mv{g{Do)) - —. 

We obtained the lower bound wanted. 

Proof of lemma WT^ For an element U in U, we denote hy U a. lift of U, that is to say a connected 
component of Ii^^{U). Let us take: 

M{U) = diami,(L/). 

This quantity does not depend on the lift U chosen. We denote by M the maximum of the M{U), for U 
niU. 

We denote by Ug an element in U which contains the support of g. Let us consider two fundamental 
domains D and D' which meet A and which satisfy the following relation: 

dv{D,D')= diami,(A). 

Let us take a point x in D D A and a point x' in D' n A. If the point x belongs to Il^^{Ug), we denote 
by Ug the lift of Ug which contains x. Then the point g{x) belongs to Ug and a fundamental domain D 
which contains the point g{x) is at most at distance M from D (for dv)- Hence, in any case, there exists 
a fundamental domain D which contains the point g(x) and is at distance at most M from D. Similarly, 
there exists a fundamental domain D' which contains the point g{x') and is at distance at most M from 
D'. Therefore: 

dvif), D') > dv{D, D') - 2M. 

We deduce that: 

diamp(g(A)) > diami,(A) - 2M, 
which is what we wanted to prove. □ 

Thus, to conclude the proof of proposition 13.31 it suffices to prove proposition 13. II □ 

It suffices now to find a finite family U for which proposition 13 . 1 1 or 13 . 21 holds. We will distinguish the 
following cases. A section is devoted to each of them: 

- the surface S has a nonempty boundary (section 5). 

- the surface S is the torus (section 6). 

- the surface S is boundaryless of genus greater than one (section 7). 

The proof of propositions 13.11 and 13.21 in each of these cases, consists in putting back the boundary of 
g{Do) close to the boundary of ODq by composing by honieoniorphisms supported each in the interior 
of one of the balls of a well-chosen cover U. Most of the time, after composing by a homeomorphism 
supported in the interior of one of the balls of U, the image of the fundamental domain Dq will not meet 
faces which were not met before the composition. However, it will not be always possible, which explains 
the technicality of parts of the proof. Then, we will have to assure that, after composing by a uniformly 
bounded number of homeomorphisms supported in interiors of balls of U, the image of the boundary of 
Dq will be strictly closer to Dq than before. 



10 



4 Distortion and fragmentation on manifolds 



In this section, M is a compact d-dimensional manifold, possibly with boundary. Let us fix a finite 
family U of closed balls or half-balls of M whose interiors cover M . For a homeomorphism g in Homeoo (Af ) , 
we denote by au{g) the minimum of the quantities l.log{k), where there exists a finite sequence of I 
homeomorphisms {fi)i<i<i in Homeoo(M), each supported in one of the elements ofU^ with: 

and: 

= /i o /2 o ■ • ■ o 

The aim of this section is to prove the following proposition: 
Proposition 4.1. Let f he a homeomorphism in Homeoo(Af). We have: 

hm ^^.0 
Ti— S-+00 n 

if and only if the homeomorphism f is a distortion element in Homeoo(A{f). 

We have an analogous statement in the case of the group Homeoo (M,9M) which we will give now. 
Denote by M' a submanifold with boundary of Af homeomorphic to Af, included in the interior of M and 
which is a retract by deformation of M . We denote by W a family of closed balls of M whose interiors 
cover Af'. For a homeomorphism g in Homeoo(Af, 9Af ) with support included in M' ^ we define au{g) the 
same way as before. We have the following statement: 

Proposition 4.2. Let f be a homeomorphism in Homeoo (Af, c^A/) supported in M' . We have: 

hm ^^.0 

if and only if the homeomorphism f is a distortion element o/ Homeoo(Af, c^Af). 

As au{f) < FragjY(/).^of/(Fragj^(/)), These last propositions clearly imply theorem [33] and the remark 
below the theorem. 

Proof of the converse in propositions \4- 1\ and \4-2\ Let us prove first proposition 14.11 If the homeomor- 
phism / is a distortion element, we denote by S the finite set which appears in the definition of a distortion 
element. We write then each of the homeomorphisms in 5* as a product of homeomorphisms supported 
in one of the sets of U. We denote by S' the (finite) set of homeomorphisms which appear in such a 
decomposition. Then the homeomorphism /" is a composition of In elements of S", where /„ is less than 
a constant independent from n times ls{f"). In this case, as the element / is distorted, lim„^+oc ^ — ^ 
and: 

auif') < log{card{S'))ln. 

Therefore: 

hm ^^ = 0. 

In the case of proposition the only new difficulty is the following: the elements of S are not necessarily 
supported in the reunion of the balls of lA. In order to solve this problem, let us take a homeomorphism 
h in IIonieoo(A/, 9Af) which is equal to the identity on M' and which sends the union of the supports 
of elements of S in the union of the interiors of the balls oiU. It suffices then to consider the finite set 
hSh~^ instead of S in order to conclude. □ 
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The propositions 14. II and l4. 21 will be used in this form only for the proof of theorein l2.6l (construction of 
the exemple). In order to prove theorem 12. 2[ we just needed theorem 12.51 which is weaker. Notice that, if 
lA is the cover of the sphere by two neighbourhoods of the hemispheres, the map Fragj^ is bounded by 3 on 
the group Homeoo(§") of homeomorphisms of the n-dimensional sphere isotopic to the identity (voir [5J). 
This is a consequence from the annulus theorem by Kirby (see [16J) and Quinn (see [2jLj). This remark 
implies that the following theorem by Calegari and Freedman (see [5J) is a consequence from theorem l2.5l 

Theorem 4.3 (Calegari-Freedman [5j). Any homeomorphism in Homeoo(§") is a distortion element. 

The proof of proposition 14.11 is based on the following lemma, whose proof uses a technique of Avila 
(see 0): 

Lemma 4.4. Let (/„)«£» be a sequence of homeomorphisms of M.'^ (respectively of H"^) supported in 
5(0, 1) (respectively in B(0, 1) ("1 H'^). Th ere exists a finite set S of compactly- supported homeomorphisms 
of K'' ( respectively of H'^) such that: 

- for any natural number n, the homeomorphism /„ belongs to the group generated by S ; 

- Isifn) < U.log{n) + U. 

This lemma is not true anymore for a higher regularity: It makes a crucial use of the fact that, given 
a sequence of homeomorphisms (/i„) supported in the unit ball B{0, 1), one can store all the information 
in this sequence in one homeomorphism the following way. For any integer n, let us denote by gn a 
homeomorphism which sends the unit ball on a ball i?„ such that the balls Bn are pairwise disjoint and 
have a diameter which converges to 0. It suffices then to consider the homeomorphism 

oo 
n=l 

which stores the information contained in the sequence (/i„). Such a construction is not possible in the 
case of a higher regularity. 

Remark There are two main differences between this lemma and the one stated by Avila: 

- Avila's lemma deals with a sequence of diffeomorphisms which converges sufficiently fast (in the C°° 
sense) to the identity whereas, here, any sequence of homeomorphisms is considered; 

- the upper bound is logarithmic and not linear. 

Remark This lemma is optimal in the sense that, if the homeomorphisms /„ are pairwise distinct, the 
growth of Isifn) is at least logarithmic. Indeed, if the generating set S contains k elements, there are at 
most ^ ^J^^ homeomorphisms whose length with respect to S is less than or equal to I. 

Before proving lemma 14.41 let us see why this lemma implies propositions 14.11 and 14.21 

Proof of the direct implication in propositions and \4.^ Suppose that: 

lim ^ = 0. 

n— S-+00 n 

Let 

U = {Ui,U2,...,Up} 

and, for any integer i between 1 and p, ipi an embedding from R'' to M which sends the closed ball B{0, 1) 
onto Ui if Ui is a closed ball or an embedding from H'^ to M which sends the closed half-ball B{0, 1) n H"^ 
onto Ui if Ui is a closed half-ball. For any natural number n, let /„ and fc„ be two positive integers such 
that: 

- auif") = lnlog{kn); 

- there exists a sequence {fi^n, f2,m ■ ■ ■ , fk„,n) of homeomorphisms in Homeoo(Af), each supported in 
one of the elements of U such that /" is the composition of /„ homeomorphisms of this family. 

Let us consider an increasing injective function cr : N* — > N* which satisfies: 

^ j^*^ l.in){C.log{Y:Uk,^.^) + C') ^ 1 ^ 
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where the constants C and C" are given by lemma HH) In order to build such a map, it sufhees to proceed 
by induction and to use the following fact: 

lim hM^=o. 

Take a bijective map: 



such that, if ip{ni) — («i,cr(ji)), ■0(^*2) — (i2,o'02)) and a{ji) < cr(j2), then rii < n2. In this case, we 
have: 

1=1 

Denote Tij an integer between 1 and p such that: 

supp(/ij) C C/^i j. 
Apply then lemma 14.41 to the sequence of homeomorphisms 

Let us denote by S the finite set given by lemma Let Si be the finite set of homeomorphisms supported 
in Ui of the form ipi o s o ip^^ , where s is a homeomorphism in S and 

S' = [j S,. 

i=l 

By lemma l4^ we then have: 

VneN*, h'iUin)) <Clog{n) + C'. 
But the homeomorphism /'^("^ can be decomposed the following way: 

r^"^ = .9i°32 0...o5i^j,^j, 
where each of the homeomorphisms gi belongs to the set: 

1^ fl,a{n) J /2,a-(n) i ■ • ■ ; J* • 

Thus: 

ls'{r^^^)<lain)iClog{ max ^-'{i,a{n))) + C). 
i<i<fc<,(„) 

Therefore: 

^5'(r'"^) ^ Un){C.log{J:t,Ki^))+C') ^ 1 

cr{n) ~ '^('^) ~ 1^ 

end the homeomorphism / is a distortion element of IIomeoo(M) (respectively of Homeoo(M, dM)). □ 

Let us now prove lemma 14.41 The proof will require two lemmas that we state now. 

Let a and b be the two generators of the free semigroup L2 on two generators and, for two compactly 
supported homeomorphisms / and g of ^ let rjf g be the semigroup morphism from L2 to the group of 
homeomorphism of defined by 'r]f^g{a) = f and 'r]f^g{b) = g. 

Lemma 4.5. There exist compactly supported homeomorphisms si and S2 ofW^ such that: 

Vmeia, m'eL2, m 7^ m' ^ ?7,,,,,(to)(B(0, 2)) n ?7,,,,,(m')(B(0, 2)) = 
and the diameter 0/ r/s^^s^ (™)(^(0: 2)) converges to when the length of m tends to infinity. 
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Figure 2: Lemma H31 



Lemma 4.6. Let f be a homeomorphism in Homeoo(M''). There exist then two homeomorphisms g and 
h in Homeoo(M'') such that: 

where [g,h] — g o ho g^^ o h^^ . 



This last lemma is classical and seems to appear for the first time in [T]. We give now a proof of it. 



Proof. Denote hy (p a, homeomorphism in Homeoo(IR.'') whose restriction to B(0, 2) is defined by: 

5(0,2) ^ M** 
a; ^ f 

For any natural number n, let 

" I ' 2"+i — 2" I 

Let / be an element in Homeoo(R''^). As any element in Homeoo(M^) is conjugate to an element with 
support included in the interior of Aq, we may suppose that the homeomorphism / is supported in the 
interior of Aq. We define then g e Homeoo(IR'') by: 

- g = Id outside B(0, 1). 

- for any natural number i, g^j^. — 93^/93"*. 

- ff(0) = 0. 
Then: 

□ 

These two lemmas are still true if we replace R'^ with H"^ and 5(0, 2) with B{0, 2) n H"^. 
Before proving lemma H31 let us prove lemma BTH with the help of these two lemmas. 



Proof of lemma Um We make the proof in the case of homeomorphisms of M''. The case of the half-space 
can be treated the same way. For an element to in let /(to) be the length of to as a word in a and b. 
Let 

N* ^ L2 
n ^ m„ 

be a bijective map which satisfies: 

l{mn) < l{mn') ^ n < n'. 
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Figure 3: Proof of lemma : description of the homeomorphism ip 



This last condition forces the following inequality: 

Z(m„) = 1^2^ <n< 2'+^ 
For instance, for any natural number n: 

Knin) < log2{n). 

Let si and S2 be the homeomorphisms in Homeoo(K'^) given by lemma H31 Let S3 be a homeomorphism 
in Homcoo(M'') supported in the ball i?(0, 2) which satisfies: 

S3(B(0,l))nB(0,l) =0. 

We denote by i?„ the closed ball Tys^.s^ (m„)(i3(0, 1)). By lemma WM there exist homeomorphisms gn and 
hn supported in i?(0, 1) such that /„ = [gn, 



(mi)(i3(0, 2)) 




Figure 4: Notations in the proof of lemma 14.41 
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We define the homeomorphism 54 by: 



S4 = Id sur M'* - U B„ 



and the homeomorphism S5 by: 



r VnGN*, S5|B„ = T?si,S2 ('Tin) O /l„ O 77^1, S2(™«) ^ 

S S5 = /d sur R'^ - U B„ 

Let S = {sf , i e {1, . . . , 5} et e e {-1, 1}}. Let 

A„ = r]s^,s2i'mn) o S3 o 7y^j_^2(m„)~^ 

Notice that the balls i?„ and are disjoint and included in 77sj^s2(m„)(i?(0, 2)). Notice also that the 
homeomorphism S4oA„ OS J^oA^^ (respectively S5oA„os^^oA~^, s^^os^^oA„os50s4oA^^) fixes the points 
outside BnU B'^, is equal to 'qsi,s2{'mn) ogn° »7si,s2 ('"n)"^ (respectively to 77sj^s2(m„) o /i„ o 77^^ (™«)"\ 
?7si ,S2 ° 3n ^ ° ° Vsi.s2 (»7i„)"^) On B„ and to A„ o r]s^^s2 (™«) ° .9,7^ ° Vsi ,S2 o A,7^ (respectively 

to A„ O ris^,s2(mn) O /l^l O rjs^ ^32(^,1)^^ O K^, K O 77si,s2("^ri) O /in 0.9ri O 77si ,S2 ("In) " ^ O K^) On B^. 

Therefore, the homeomorphism 

[S4, A n] [-^5 , An] Sc^ : ^n] 

is equal to ris-^^s2{'^n) ° fn° 1731.32 (™n)~^ on i?n and fixes the points outside Bn. Thus: 

/n = Vsi .S2 (TOn)"M'54, An] [s5, An] [S4 ^SjT^ An] l^si ,S2 (l"n)- 

The homeomorphism /n hence belongs to the group generated by S and: 

Isifn) < 2/s(7?,,,,,(mn))+6/5(An)+8 

< 2lsir],,^,^{mn)) + 12/5(77^1,,, (mn) + 14) 

< 14/052(11) + 14. 

□ 



Proof of lemma \J75\ We start by proving the lemma in the case of homeomorphisms of M. By a perturba- 
tive argument (as in ^2j), one can find two compactly-supported homeomorphisms si and §2 of M which 
satisfy the following property: 

ym e L2, m e L2, m^m ^ ■qsiM{m){Q) ^ ?7si,s2 ("i')(0)- 

One can even find homeomorphisms si and S2 as close as we want to two given compactly-supported 
homeomorphisms of R. It suffices then, the same way as in Denjoy's construction, to replace each point 
of the orbit of under L2 with an interval with positive length to obtain the property wanted. This ends 
the proof in the one-dimensional case. In the case of a higher dimension, denote by / and g the two 
homeomorphisms of M that we obtained in the one-dimensional case. Let [— M, M] be an intervall which 
contains the support of each of these homeomorphisms. 
Let us treat now the case of R''. The homeomorphism: 

R'^ 

(xi,a;2,...,Xd) ^ {f{xi),f{x2),-.-J{xd)) 

preserves the cube [— M, M]"^. Let si be a homeomorphism of R'^ with support included in [—M — 1, M + l^ 
which is equal to the above homeomorphism on [—M, M]"^. Denote by S2 a homeomorphism obtained the 
same way from the homeomorphism g. Using the fact that the ball centered on of radius 2 of R'' is 
included in the cube [—2, 2]'^ and the fact the diameters of the sets 

r;,,,,,(™)([-2,2]'^) = (77/,,(m)([-2,2]))'^ 
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(mi){B(0,2)) ,,,,,,, (m2){B(0, 2)) 



[54, An 




'k,„„(m„-i){B(0,2)) ,,,,^,,(m„)(B(0,2)) »fc,,»=("Wi)(B(0, 2)) 



»,,,,,,(mi)(B(0,2)) »,,,,.,{m2)(B(0.2)) 





»/„..,{m„-i)(-B(0.2)) ,,,,,,,{m3j)(-B(0,2)) »).,..,(™,.+i)(B(0,2)) 




»,,,,,,{mi)(B(0,2)) 7,,,„,,(m2)(i3(0,2)) 




54 "^55 \ An 



'?»,,s.{m,-i)(-B(0,2)) j,,^,,^(m„)(_B{0,2)) i/^ls. (™n+i)(-B(0. 2)) 




-54) AnJ [55, An_ [54 '55 A 



V,„,Jrni){B{0,2)) ,,,,,,, (m2)(B(0, 2)) 






n 



(mr,-i)(-B{0, 2)) r,,,..„(mjO{B(0,2)) '/si.s. (™n+i)(-B(0, 2)) 





Figure 5: The different homeomorphisms which appear in the proof of lemma 03] 
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converge to when the length of the word m tends to infinity, we have the wanted property. The case 
of the half-spaces H'^ can be treated the same way by considering compactly-supported homeomorphisms 
which are equal to homeomorphisms of the form 

K+ X K'^-i ^ ]R+ X R'^-^ 

{t,Xi,X2,.-.,Xd-l) 1-^ {^,f{xi),f{x2),-.-,f{Xd-l)) 

in a neighbourhood of 0. □ 



5 Case of surfaces with boundary 

Suppose that the boundary of the surface S is nonempty. Let us prove now proposition 13.21 By 
considering a cover by half-discs, one can prove, with the same techniques as below, proposition 13 . 1 1 in the 
case where the boundary of S is nonempty. The details of this last case are analogous to what follows: 
they are left to the reader. 

Recall that, in section 3, we have chosen a "nice" fundamental domain Dq. Let A be the set of edges 
of the boundary ODq which are not included in the boundary of S and let: 

A-{n(/3), /3ei}. 

For any edge a in A, let us consider a closed disc Va, which does not meet the boundary of the surface 
S, whose interior contains aCi S' and such that there exists a homeomorphism (fa ■ Va ^ which sends 
the set aOVa to the horizontal diameter of the unit disc . Chose sufficiently thin discs Va so that they 
are pairwise disjoint. Let Ui be a closed disc which contains the union of the discs Va- Let U2 be a closed 
disc of S which meets no edge in A, i.e. included in the interior of the fundamental domain Dq, and which 
satisfies the two following properties: 

- the surface S' is included in the interior of IJ Vq, U [/2- 

- for any edge a in A, the set U2 H Va is homeomorphic to a closed disc. 
Let U = {Ui,U2}. 




Figure 6: Notations in the case of surfaces with boundary 

In order to prove the inequality in the case of the group Homeoo(S', 95*), we need the two following 
lemmas: 
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Lemma 5.1. Let g be a homeomorphism in HomeoQ (S,dS) supported in the interior of [jVa U U2- We 
suppose that e\Doig{Da)) > 2. There exist homeomorphisms gi, g2 and 53 in Honieoo(5', 95) supported 
respectively in the interior o/lj Vq,, U2 and IJ Va such that the following property is satisfied: 

elno (ff3 092° 91° 9{Do)) < eluo (5(^0)) - 1- 

Lemma 5.2. Let g be a homeomorphism in Honicoo(>5', 95) supported in the interior of[jVa U U2- If 
eloaigiDo)) = I, then: 

Fragj^(g) < 6. 

End of the proof of vrovosition lS^ Let k — el/j,, (^(Do))- By lemma lSTTl after composition oi g by 3(fc — 1) 
homeomorphisms , each supported in one of the discs of we get a homeomorphism /i supported in 
U t4 U [/2 with: 

aeA 

elDoifiiDo)) = 1. 
We apply then lemma to the homeomorphism /i: 

Frag^(/i) < 6. 

Therefore: 

FTa.g^{g)<3{e\DoC9{Do))-l) + 6- 

However, as Dq Cl g(-Do) =/= 9, because the homeomorphism g pointwise fixes a neighbourhood of the 
boundary of 5 : 

elooigiDo)) < diamx)(.9(-Do))- 

Hence: 

Frag^^Cg) < 3diamp(g(i?o)) + 3. 
This flushes the proof. □ 

Notice that we indeed proved the following more precise proposition: 
Proposition 5.3. Let g be a homeomorphism in Homeoo(5, 95) supported in the interior of [J Va UJ72- 
Then: 

Fr&Euig) < 6diamp(5(Do)) + 6. 

Proof of lemma \5.1\ Let us give first the properties of the homeomorphisms gi, g2 and 173 which will 
satisfy the property wanted. Let us give an idea of the action of these homeomorphisms "with the 
hands". If we look at the pieces of the face g{Do) which are the furthest from Dq, the homeomorphism gi 
repulse them back to the open set U2, the homeomorphism g2 repulse them outside the open set U2 and 
the homeomorphism (73 make them exit from the fundamental domain of T) in which these pieces were 
included (see figure [7]). Let us precise now what we just explained. 

We take for gi a homeomorphism supported in IJ Va such that: 

aeA 

- the homeomorphism gi pointwise fixes H((9I?o); 

- for any edge a and any connected component C of Va g(n{dDo)) which does not meet H(9Do), 
we have: 

giiC) c U2. 

One can build such a homeomorphism gi by taking the time 1 of the fiow of a well-chosen vector field 
which vanishes on n(9I?o)- 

We take for g2 a homeomorphism supported in U2 which satisfies the following property: for any edge 
a in A and for any connected component C oi IJ2 Cl gi o g[Il{dDQ)) whose two ends {i.e. the points of 
the closure of C which do not belong to C) belong to Va, the set g2{C) is included in Va- Let us explain 
how such a homeomorphism 52 can be built. We will need the following elementary lemma which is a 
consequence of Schonfiiess theorem: 
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Figure 7: Illustration of the proof of lemma I^TTI 

Lemma 5.4. Let ci : [0, 1] — > and C2 : [0, 1] be two injective curves which are equal in a 

neighbourhood of and in a neighbourhood of 1 and which satisfy the following properties: 

- ci(0) = C2(0) e dD^ and ci(l) = C2(l) G dB^ ; 

- ci((0, 1)) C D2 - and C2((0, 1)) C - dB^ . 

Then, there exists a homeomorphism h in Homeoo(D^, such that: 

yte [0,i],h{ci{t))^c2{t). 

Corollary 5.5. Let {ci)i<i<i and (c^)i<i<; be two finite sequences of injective curves [0, 1] — > of the 
closed disc such that: 

- for any index 1 < i <l, the maps Ci and c[ are equal in a neighbourhood of and of 1; 

- the curves Ci are pairwise disjoint, as the curves c[; 

- for any index i, the points Ci(0) and Ci(l) belong to the boundary of the disc; 
~ for any index i, the sets Ci((0, 1)) and cj((0, 1)) are included in BP' — dB"^ . 

Then there exists a homeomorphism h in Homeoo(D^, 9D^) such that, for any index 1 <i <l: 

Vte[0,l], h{c,it))^c[{t). 

Proof of the corollary. It suffices to use the lemma and an induction. □ 

Let us notice first that only a finite number of connected components of U2 r\ gi o g{]I{dDo)) is not 
included in one of the open disc Va ■ We denote by C the set of such connected components with both ends 
in a same disc of the form Va, for an edge a in A. Let us fix now an edge a in A. Let C be a connected 
component in C whose both ends belong to Va- We denote by Sc ■ [0, 1] ^> D an injective path included 
in Va n U2 which is equal to the path C in a neighbourhood of (5(0) and of (5(1). The construction is made 
in such a way that the family of paths {6c)cec contains pairwise disjoint paths. We apply then the last 
corollary in the disc U2 to the families of paths {C)cec and {dc)cGC to have the homeomorphism g2 that 
we wanted. 

Finally, let g^ be a homeomorphism supported in IJ Va which satisfy, for any edge a in A, the 
following properties: 

- for any connected component C ofVar\g2ogiog(n.{dDo)) whose both ends are in the same connected 
component of Va — a, we have gsiC) H a = 0; 
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- the homeomorphism pointwise fixes any other connected component of V'q H 52 ° ffi(n((9I?o))- 
The construction of the homeomorphism 53 can be made the same way as the construction of the home- 
omorphism (72- In what follows, we will not give details anymore on this kind of construction. 

We claim that for homeomorphisms gi, (72 and 53 which satisfy the above properties satisfy also the 
conclusion of lemma [53] This will come from the two following claims. 

Claim 1. The set of fundamental domains in V which meet 33 o ^2 o gi o g{Do) is included in the set 
of fundamental domains of 2? which meet g^Do). 

If /i is a homeomorphism in Homeoo(5, dS), we will say that a fundamental domain D in V is extremal 
for h if it meets h{DQ) and it satisfies: 

Affirmation 2. The fundamental domains D mT) which are extremal for g do not meet gs ° g2 ° gi ° 

Let us admit for the moment these two claims and let us prove lemma 
Claim 1 implies that: 

elr>o(ff3 0.92 0.91 ogpo)) < eloaigiDo))- 

Suppose that we have an equality in the above inequality. Then there exists a fundamental domain D in 
2? which is extremal for g and which meets 33 052 offi o g{Do). This is a contradiction with claim 2. This 
proves the lemma. 

Let us prove now claim 1. 

To begin with, notice that, for a homeomorphism h in Homeoo(5', 95'), the set of fundamental domains 
of T) met by h{Do) is equal to the set of fundamental domains of V met by ft,(9Z?o) as the interior of a 
fundamental domain cannot contain a fundamental domain. 

As the homeomorphisms gi and 52 both pointwise fix IJ dD, the set of elements of V met by 52 031° 

Dev 

g{dDo) is equal to the set of elements of 2? met by g{dDi^). Therefore, it suffices to prove the following 
inclusion: 

{D e P, 53 ° ff2 o 51 o ~g{dDo) n 7^ 0} C {I? e P, .92 o 51 o ~g{dDa) n I? # 0} . 

Let _D be a fundamental domains which belongs to the left-hand set in the above inclusion. Let x be 
a point in 52 ° .91 ° g{dDo) which satisfies: .93(2;) G D. 

If the point x belongs to the fundamental domain Z?, then the fundamental domain D belongs to 

{D' e V, .92 o 51 o ~g{dDo) n i?V 0} ■ 

Hence, let us suppose that the point x does not belong to the fundamental domain D. As the homeomor- 
phism 53 is supported in IJ V/3, there exists an edge a in A such that the point n(i) belongs to the disc 

Va. Let Va be the lift of the disc Va which contains x. By construction of the homeomorphism 53, the 

point X belongs to a connected component C of 52 o 5i(<9I?o) H Va whose both ends are in the interior of 
a same fundamental domain D' in V. Let us recall that the connected components which are not of this 
kind are fixed by the homeomorphism 53. By definition of 53, we then have 

53 (i) e 53 (C) C D' 

and, by hypothesis, 

gsix) e D. 

Thus, The two fundamental domains D' and D are the same and, as the fundamental domain D' meets 
C C 52 o 51 o g{dDo), the fundamental domain D belongs to the set 

{D e V, 52 o 51 o g{dDo) n £> 7^ 0} . 
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We come now to the proof of claim 2. As in section 3, let 

g = {a,,ie {I,..., P}}u{ai\ie {!,..., P}} 

be the generating set of the group Hi (5) which consist in the deck transformations which send the 
fundamental domain Dq on a fundamental domain in 2? adjacent to Dq. As, in the case under discussion, 
the surface S has a nonempty boundary, the group ni(S') is the free group generated by {ai, 02, . . . , Op}. 
Let Dex be a fundamental domain in 2? which is extremal for g. In particular, we have: 

Let us denote by 7 the deck transformation which sends Dq to D^x- The element 7 of the group ni(S') 
can be written uniquely as a reduced word on elements of Q : 

7 = S1S2 . . . s„ 

where the Si belong to the generating set Q and n = dx>{Dex, Dq). Every fundamental domain in V 
adjacent to D^x is of the form '^{s{Dq)), where s is an element in Q. If the element s is different from s~^, 
we have: 

dp(7(spo)), ^0) = hh-s) =n+l>n = eloMdDQ)). 

Thus, the inly face adjacent to Dex which meets g{dDQ) is 7 o s^/^{Dq). We denote by a the edge which 
belongs to the fundamental domains 7 o s~^{Dq) and D^x- The ends of any connected component of 
g{dDQ) n Dex are in a. These connected component do not meet the other edges of dD^x- Let be the 
lift of Vn(a) which contains a. We claim that: 

gi o g{dDQ) n Dex CVa^U2, 

where U2 is the lift of U2 which is included in Dex- Let us justify this last claim. For a point x in 
Dex n g{dDQ) n n^^(V/3) — Va, where (3 is an edge in A, the connected component of g{dDQ) n n~^(V^) 
which contains x does not meet the set n~^(/3). The point gi{x) belongs hence to U2, by construction of 
gi. As, moreover, the homeomorphism gi preserves the following sets: 

the claim is proved. 
We notice also that: 

92° 91° K^Dq) n Dex C Va. 
Indeed, the ends of any connected component of gi o g{dDQ) fl IJ2 belong to V^. 
Let us prove now that: 

93092° 91° g{dDQ) n Dex = 0- 
Let C be a connected component of 92° gi° 9{dDQ) fl V5. As 

92° 91° K^Dq) n Dex C Va, 

the ends of C do not belong to Dex H V5 but to 7 o s^^{Dq) n V5 which is the other connected component 
of V5 — Of (the ends of C do not belong to a because el/^o (g(Z)o)) — dv{Dex, Dq) > 2). By construction 
of the homeomorphism 173, we have then: 

53(C) C7°s-ipo). 

Thus, the set gsiC) is disjoint from Dex, which concludes the proof of the second claim. □ 

Proof of lemma lKM For any edge a in A, we denote by Da the fundamental domain in V which satisfies: 

Do n Z^a = a. 
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Let us fix an edge a of A. As el/j^ (g(_Do)) = 1, the curve g(a) does not meet fundamental domains in 
2? adjacent to I?q and different from Dq: these fundamental domains are at distance 2 from Z?o- Let us 
show moreover that, if /3 is an edge of A different from a, then 

g(a)ni^^ = 0. 

Otherwise, we would have 

n i?^ ^ 0, 

for an edge /3 different from 5. Let us denote by s the deck transformation which sends Dq to Da- Then: 
Moreover, we have 

g(s(l?o))nl?^^0 

hence 

It is in contradiction with the hypothesis 

elz5„(5(i?o)) = l. 

Thus, for any edge a in A, we have: 

5(a) C -Da U I)o U a. 
For an edge a in A, we denote by the lift of Vn(Q) which contains the edge a. 

On va maintenant construire des homeomorphismes g\ et gi supportes respectivement dans IJ Va et 
Ui tels que : 

Va e A, 32 o 51 ° C V'ci U a. 




Figure 8: Proof of lemma [^21 the homeomorphisms g\ and 52 

As in the proof of lemma lSTTl we build homeomorphisms g\ and 52 which satisfy the following properties: 

- the homeomorphism g\ is supported in IJ Vq and pointwise fixes 9-Do; 

- for any edge a in A and any connected component C of 5(n(c}Do)) H which does not meet a, we 
have 51(C) C J72; 
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- the homeomorphism g2 is supported in U2] 

- for any connected component C oi gi o g{]I{dDo)) D U2 whose ends belong to a same connected 
component of — a, for an edge a in A, we have 32 (C*) C V^. 

Let us denote by U2.0 the hft of the disc U2 included in Do and, for any edge a in A, U2,a the lift of the 
disc U2 included in Da ■ By the same techniques as in the proof of lemma 15.11 we have, for any edge a in 
A: 

gi o g{a) c U2,o U 14 U U2,a 

and 

92 091 C Va- 

We will now build homeomorphisms 93 and 54 of S supported respectively in IJ Va and U2 such that, 
for any edge a in A, the homeomorphism g^ o 33 o 52 ° ffi ° 3 pointwise fixes dVa- 

We consider for 93 a homeomorphism supported in IJ Va which satisfies the following properties: 

- the homeomorphism g^ pointwise fixes 52 ° ffi ° 5(<^); 

- for any connected component C of 92 ° 9i ° 9idVa) H Vq, we have: gs^C) C ?72- 
Then, the set 93 o g2 ° 9i ° 9{dVa)AdVa is included in C/2. 

We impose that the homeomorphism (74 is supported in U2 and satisfies the following property: the 
homeomorphism 54 is equal to {g^o 92° 91° g)~^ on the closed set 53 o (72 o o 5 (9V^ ) . The construction of 53 
has enabled the construction of 54 with the above properties. Thus, as the homeomorphism 9i093°92°9i°9 
pointwise fixes IJ dVa, the map 175 : 5 — > S*, which is equal to (74 0^3 0(720 (71 ot/ on IJ Va and to the identity 

aeA aeA 

outside this set, is a homeomorphism of S supported in IJ Va- Let then g^ = ((75 o (74 o (73 o o t^j^ o 5)"^. 

a£A 

The homeomorphism g^ is then supported in U2 and we have: 

9 = 9i^ ° 92^ ° .93"^ ° 94^ ° 95^ ° 96^- 
This implies that Fragj^((;) < 6, which proves the lemma. □ 

6 Case of the torus 

In this section, we prove proposition 13.11 in the case of the torus = M^/Z^. We set Dq = [0, 1]^ 
and the covering 11 is given by the projection — > K^/Z^. We denote by Aq (respectively Ai, Bq, Bi) 
the closed annulus [-i, i] x R/Z C (respectively [i, 1] x M/Z, R/Z x [-i, i], R/Z x [i, 1]). For an 
integer i, we denote by Aq (respectively A\, Bq, B\) the band of the plane [* — |, « + ^] x R (respectively 
[i + + x R, R X [i - i, i + i], R X [i + \,i + 1]). Finally, for i G Z and j e {0, 1}, we denote by a* 
(respectively the curve {« + §} x R (respectively Rx + The cover U of the torus that we 
consider is the following: 

U = {/X J, /,je{[-i,i],[i,l]}} 
= {A, ni?,., j,/e{o,i}}. 

For a compact subset A of R^, we set: 

length(^) = card {(i, j) € Z x {0, 1} , n A ^ 0} 

and: 

height(A) = card |(i, j) e Z x {0, 1} , /3j n A ^ 0| . 

Let us notice that, for any compact subset A of R^, we have: 

f length(y4) < 2diamx)(A) 
\ height(yl) < 2diamp(A) ' 
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Let us fix a homeomorphism g in Homeoo(T^) and a lift g of g. Let imax,a G ^ and jmax,a G {Ojl} 
(respectively imax,/3 and jmax,p) be the integers which satisfy: 

imax,a + 7,imax,a = max \i + -^j, .g(£'o) H (5' ^ 



(respectively: 

«maa:,/3 + \ jmax,l3 = max <l 1 + ^j, (/{Dq) D /3] ^ i- ) 



We consider the couple {ia,ja) (respectively [ip^ip)) so that the interior of the band (respectively 

contains the curve 5:^™°^'° — ctrnax (respectively ^^'""^"•J^ = Pmax)- Suppose that height (g(I?o)) > 3 

or that length(g(Z?o)) > 3. Notice that the connected components of Aj^ n .g(n(9Do)) can be split into 
two classes: 

- on the one hand, the connected component which are homeomorphic to R which will be called regular 
connected component of C\ g{J\{dDQ))\ 

- on the other hand, there exists at most one connected component homeomorphic to the union of two 
transverse straight lines in M? . This is the connected component which contains the point 5(0,0). 
We will call it singular connected component of Aj^ n g(n(9Z3o))- 

We claim then that one of the two following cases is then realized. 

First case. There exists a connected component C of n~^(Aj^) n g{dDo) such that: 

- the ends of C belong to two different connected component of the boundary of Il~^{Aj^). 

- height ((7) < 3. 

Second case. There exists a connected component C of n~^(i3j^) n g{dDQ) such that: 

- the ends of C belong to two different connected component of the boundary of n^^(i3j^). 

- length(C') < 3. 

Let us prove that one of these two cases is realized. Suppose first that the length of g(-Do) is greater 
than 3. Then, there exists a connected component C of Il^^{Aj^ ) ng{dDo) whose ends belong to different 
boundary compnents of Il~^{Aj^). If the first case is not realized, the height of C is greater than 3. 
Then, there exists a connected component C" of Bj^ n C whose ends belong to two different connected 
components of the boundary of Bj^ . In this case, the length of the component C" is at most 1: the second 
case is realized. Finally, if the length of g(-Do) is smaller or equal to 3 and the height of this compact is 
greater than 3, then any connected component of 11^^ (Bj^ ) n g{dDi^) satisfies the properties of the second 
case. 

The following two lemmas will allow us to conclude the proof of proposition 13.11 in the case of the 
2-dimensional torus. 

Lemma 6.1. In the first case above, there exists a homeomorphism h supported in Aj^ which satisfies the 
following properties: 

~ if p2 '. M.'^ ^ M. denotes the projection on the second coordinate, we have: 



sup 



P2 O h{x) ~P2{x) 



<3: 



- height(/i 05(7^0)) < height(5(i?o)); 

- length(^og(Do)) < length(5(Z?o)) - 1- 

We have of course a symmetric statement in the second case. 

Lemma 6.2. There exists a constant C" > such that, for any homeomorphism g in Homeoo(T^) which 
satisfy the following properties: 

largeur(g(L'o)) < 3 
hauteur (.9 (L>o)) < 3 ' 

we have: 

Frag^,(g) < C. 



25 



Proof of proposition \3.1\ in the case of the torus . Using the case of the annulus treated by proposition 
5.31 we see that there exists a constant C > such that, for any homeomorphism h supported in Aj^ 
(respectively in Bj^ ) with 

' < 3 



sup 
(respectively 

sup 



P2 O h{x) -P2{x) 

pi o h{x) -~pi{x) < 3), 



we have: 

Fraguih) < C. 

Using lemma 16.11 we see that after composition of the homeomorphism g by at most 

C.(max(hauteur(5(£>o)) —3,0)+ max(largeur(5(_Do)) — 3, 0) 

homeomorphisms with support included in one of the discs of we obtain a homeomorphism fi which 
satisfies the hypothesis of lemma 16.21 

Frag;,(/i) < C. 

Therefore: 

Frag;^(.g) < ACdiamvigiDo)) + C . 
The proposition is proved in the case of the torus T^. □ 

Let us now turn to the proof of the two above lemmas. 

Proof of lemma \6.1\ Suppose we are in the first case (the proof in the second case is identical). We 
consider a homeomorphism h supported in Aj^ which satisfies the following three properties: 

1. for any regular connected component C of g(Jl{dDQ)) n Aj^ whose both ends belong to the same 
connected component of Aj^ , we have: 

/i(C)nn(5^™) = 

and, if we denote by C the lift of C which is included in g{dDo) and by qmin and Qmax the ends of 
C with P2{qmin) < P2{qmax), then: 

P2{h{C)) = [p2{qmin),P2{q7nax)]\ 

2. the homeomorphism h fixes the projection of any connected component of g{dDQ)r\I\~'^ [Aj^) whose 
ends belong to different connected components of the boundary of I\~^{Aj^)\ 

3. If the point g(0, 0) belongs to Aj^, we add the following third condition. Let Co be the singular 
connected component of g(n(9I?o)) ^ Aj^. If there exists a lift Co of the component Cq which meets 
g{dDo) and the curve dmax, we impose the following condition. Let us denote by Ci, C2, C3 and 
C4 the connected component of Co — {5(0,0)}. Only three of these connected components admit a 
lift included in g(-Do) which meets the interior of : for the last connected component, the two 
lifts of this one included in g{Do) are necessarily included in the interior of We may suppose 

that these three connected components are Ci, C2 and C3. Let Ci, C2 and C3 be the respective lifts 
of Ci, C2 and C3 so that these three lifts have a common end q. For an integer i between 1 and 3, 
let qi be the end of Ci different from the point q. We may suppose that: 

P2{qi) <V2{q2) <P2{qz)- 

Then, for any integer i between 1 and 3, we add the following condition: 

h(Ci) n a„iax = 0- 

Moreover: 

P2{HCi)) = [p2{qi),P2{q2)], 

P2iHC2)) = {P2{q2)} , 
P2{HC3)) = [P2{q2),P2{q3)]- 
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We claim that such a homeomorphism h satisfies the wanted properties. First, the existence of a connected 
component C of Il^^{Aj^J n g{dDo) whose ends belong to two different connected components of the 
boundary oiH^^ {Aj^ } and whose height is less than or equal to 3 (and therefore supp2(C') — inf p2(C') < 2) 
and the fact that that the homeomorphism h pointwise fixes the projection ofthis connected component 
imply that: 



sup 



P2 O h{x) -'P2{x) 



< 3. 



The condition on the ordinates of the images by h of the connected component of Aj^ D g(n(9Z3o)) imply 
that: 

hauteur(/i o g{DQ)) < hauteur(g(_Do))- 

Finally, by construction, the set h o g{Do) does not meet the curve aj^'"''" and meets only curves of the 
form dtj already met by the set g{Do). Thus: 

length(/i o g{Do)) < Iength(g(Do)) - 1. 
Le lemme [01 est demontre. □ 



Proof of lemma\KM During this proof, we will often use the following result, which is a direct conse- 
quence of proposition 13.21 in the case of the annulus. There exists a constant A > such that, for any 
homeomorphism rj in Homeoo(T^) supported in Aq or in Ai which satisfies: 

hauteur(7y(I?o)) < 12, 

we have: 

Fragj^(r/) < A. 

To sart with, notice that the inequality largeur(g(L)o)) < 3 implies the inequality largeur(^(Q:Q)) < 1. 
Indeed, suppose that largeur(g(aQ)) > 1. As one of the edges of the square ODq is included in q:q and as 
the curve ^(aj) meets two curves among the a* that g{aQ) does not meet, we have: 

largeur(5(i:>o)) > largcur(.g(5;°)) + 2 > 3. 

Now, let g be a homeomorphism which satisfies the hypothesis of lemma 16.21 We denote by n{g{aQ)) 
the number of connected components of [JdA^j met by the path g(cio). As the length of g{aQ) is less 

than or equal to 1, then n(g(aQ)) < 3. We will now prove that, after if necessary composing g by 
a homeomorphism whose fragmentation length with respect to U is less than or equal to 3A, we may 
suppose that n{g{aQ}) = 0. 

Suppose that n{g{aQ)) > 0. Choose a couple (io, jo) £ Z x {0, 1} such that: the set g(-Do) meets A^^ 
butbut meets only one connected component of the boundary of that we denote by Ci^jg. Let AJ-^ be 
the unique band among the A* whose interior contains the curve Ci^jg. We have then: ji ^ jo- 

For instance, the band can be the rightmost band met by the path .9(0:0). 

First case. We suppose that the set g{Do) meets the two connected components of the boundary of 
We consider a homeomorphism h in Homeoo(T^) with support included in the interior of Aj^ 
which satisfies the following properties: 

- for any connected component C of g{dDQ) n Il^^{Ajg) which is not included in the interior of Aj-^ , 
we have: 

HiiiC)) c 4 

P2ihiU{C))) c P2{TI{C)) ' 
the homeomorphism h pointwise fixes the other connected components of g{Il{dDQ)) Cl Aj^; 



SUp^g][j2 



P2 O h{x) -P2{x) 



< 2; 
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Notice that the penultimate condition is compatible with the other ones. Indeed, as the height of 
g{Do) is less than or equal to 3, then, for any connected component C of g{dDo) D 11^^ {A j^), we 
have: hauteur(C) < 3. Therefore, we can choose h so that the support of h is included in a disjoint 
union of discs which have a height less than or equal to three. For such a homeomorphism /i, the 
following properties are satisfied: 

Frag,^(/i) < A 
n{hog{a°o)) <n{g{a^)) 
heightihog{Do)) < height (5 (i^o)) 

The second one comes from the fact that the set h o g{aQ) does not meet anymore one of the 
connected components of the boundary of AJ-^ . 

Second case. Suppose that the set g{Do) does not meet the boundary of A-l\ In an analogous way, 
we build a homeomorphism in Homeoo(T^) supported in Aj-^ such that the curve h o g((3o) does not 
meet the band anymore and such that: 

FTB.g^ih) < A 

n{h o gia'^g)) < n{g{a°)) 
heightihog{Da)) < height (5 (i^o)) 

Thus, it suffices to prove the following property. There exists a constant C > such that, if g is a 
homeomorphism in Homeoo(T^) with n(g(aQ)) = and hauteur(5(Z?o)) < 3, then Fragj^(g) < C. Let us 
consider such a homeomorphism g. 

First case, ^(ao) ^ Aq. Let us consider a homeomorphism h supported in the annulus Ai which 

preserves the horizontal foliation such that: h{g{ao)) C ^o- The preservation of this foliation 

implies that Frag;^(/i) < A. We are led to the second case. 
Second case. g{ao) C ^o- Let us consider a homeomorphism h supported in the annulus Aq which 

is equal to the homeomorphism g on a neighbourhood of the curve uq. As the height of .g(-Do) is less 

than or equal to 3, we may suppose moreover that: hauteur (/i(£'o)) < 3, because we may suppose 

that sup^gR2 h{x) — X < 2. Thus, we have Frag^(/i) < A. Moreover: 

hauteur(ft,~^ o g{Do j) < 6. 
We have pointwise fixed a which is one of the boundary components of Ai . By an analogous procedure, 
we can find a homeomorphism h' such that h'^^ o h^^ o g pointwise fixes a neighbourhood of the boundary 
of Ai and such that: 

Fvaguih') < 2A 

hauteur{h'-^ o o g{Do)) < 12 

We denote by hi the homeomorphism supported in Ai which is equal to h'~^ o h~^ o on ^i. The height 
of hilDo) is less than or equal to 12 and that is why: Frag^(/ii) < A. Moreover, the homeomorphism 
/i2 ~ h^^ o h'~^ o h''^ o 3 is supported in A2. The image of Dq under /12 is less than or equal to 12: 
Fra,gii{h2) < A. Finally, Fragj^((7) < 5A in this case. Lemma [6.21 is proved. □ 



7 Case of higher genus closed surfaces 

In this section, we prove proposition 13 . 1 1 for a higher genus closed surface S. Let us begin by describing 
the cover U that we use in what follows. Let p be the point of S which is the image under 11 of a vertex 
of the polygon ODq. Let us denote by A the set of edges of the polygon ODq and by A the set of curves 
which are the images under 11 of an edge in A. Let: 

We denote by Uq a closed disc of S whose interior contains the point p and which satisfies the following 
property: if Uq is a lift of Uq and p is a lift of the point p, then the disc Uq meets only edges in B for 



28 



which one end is p and the boundary dU^ meets each of them in exactly one point. For any edge a in 
A, we denote by a closed disc which does not contain the point p so that the following properties are 
satisfied: 

- for any edge a in A, the set Vq U J/q is a neighbourhood of the edge a; 

- for any edge a in A, the set Vq n Uq is the disjoint union of two closed discs; 

- the discs Va are pairwise disjoint. 

We denote by Ui a closed disc which contains the union of the Va ■ Finally, we denote by U2 a closed disc 
which does not meet any edge in A and which satisfies the following properties: 

- for any edge a in A, the closed set U2r\Va is homeomorphic to the disjoint union of two closed discs; 

- the union of the interior of the disc U2 with the interior of the disc Uq and with the interiors of the 
discs Va is equal to S; 

- the closed set (IJ^ Va U U2) H Uq is homeomorphic to an annulus for which one component of the 
boundary is dUo- 

Let U = {Uq, Ui, 1/2}- The two following lemmas will allow us to conclude the proof of proposition 13. II 




Figure 9: Notations in the case of higher genus closed surfaces 

Lemma 7.1. Let f be a homeomorphism in Homeoo(5). Suppose that el]j^{f{DQ)) > 4g. Then there 
exists a homeomorphism h in Homeoo(5') which satisfies the following properties: 

- Frag^(/i) < 8.9 - 2; 

- e\Do{hof{Do)) < eloMiDo)) - 1. 

Remark We did not try to have an optimal upper bound of the fragmentation length of a homeomorphism 
with elD„{h o f{Do)) < eloMiDo)) - 1. 

Lemma 7.2. There exists a constant C > such that, for any homeomorphism f in Homeoo(5') with 
eloaifiDo)) < Ag, we have: 

Frag^,(/) < C. 

End of the vroof of vrovosition \3 . 1\ Case of a higher genus closed surface. As, by the Lefschetz fixed 
point theorem, the homeomorphism / has a contractible fixed point, then 

f{Do)r\Do^% 

and 

e\DoCf{DQ))<diamT,{f{Do)). 
Therefore, the two above lemmas allow us to conclude the proof of proposition l3.1l □ 
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To complete the proof of lemma [7TT1 we will need some combinatoric lemmas on the group Hi (S) which 
we state in the following subsection. 

7.1 Some combinatoric lemmas 

Let us recall that two fundamental domains Di and D2 in 23 are said to be adjacent if the intersection 
of Di with D2 is an edge common to the polygons dDi and dD2- Let us recall also that Q is a generating 
set of ni(S') consisting of deck transformations which send the fundamental domain Dq to a fundamental 
domain adjacent to Dq. 

We call geodesic word a word 7 whose letters are elements oi Q C lli{S) such that the length of the 
word 7 is equal to ^5(7) (by abuse, we denote also by 7 the image of the word 7 in the group ni(S')). 

We now describe a more geometric way to see the words whose letters are elements of Q. We call 
path in V of origin Dq any finite sequence (Dq, Di, . . . , Dp) of fundamental domains in 2? such that 
two consecutive fundamental domains in this sequence are adjacent. Such a path in T) is said to be 
geodesic if, moreover, for any index i, (i-p(_Do, Di) = i. Notice that there is a bijective map between words 
on the elements of Q and the paths of origin Dq in T): to a word li . ..Ip, one can associate the path 
{Dq, Ii{Dq), hhiDo), . . . , I1I2 ■ ■ ■ Ip{Dq)). This last application is a bijective map and sends the geodesic 
words to geodesic paths in T). 

For a homeomorphism h in Homeoo(S'), we call maximal face for h any fundamental domain in T> at 
distance el^i^ (H^Dq)) from Dq. We want to prove that, after a composition of h with a number independent 
from h of homeomorphisms supported in one of the discs in U, the image of Dq does not meet maximal 
faces for h anymore. There will be two kinds of maximal faces for h. The fist ones, which we call non- 
exceptional, are not a problem: after a composition by four homeomorphisms each supported in one of 
the discs of U, the image of the fundamental domain Dq will not meet these faces anymore. These faces 
are the ones which satisfy the following property: in the set of faces adjacent to D, there is only one 
element which is at distance dx){D, Dq) — 1 from Dq. The faces in T> which do not satisfy this property 
are called exceptional. We will succeed in treating their case by understanding the relative arrangement 
of the nearby fundamental domains in 23. 

Let us describe more precisely the crucial property which we use in the proof. Let us denote by D 
an exceptional face and by 7 a geodesic word such that j{Dq) = D. Let {Dq, Di, . . . , Dm = D) be the 
geodesic path in V which corresponds to the geodesic word 7. We will soon see (see lemma 17.31) that 
the 2g — 1 last faces in this sequence have a common vertex. The crucial property will be the following: 
if ^ < k < 2g ~ 2, for any geodesic path of the form [Dq, . . . , Dm-u, ^M-fc+i' • • ■ ' ^'m)' where the face 
D'^-k+i i^ different from the face Dm-r+i, then the faces D'j^j i.^^, . . . , D'j^j are not exceptional (see 
lemma 17. 5p . 

By replacing the face Dq by any other fundamental domain Di in 23 and the generating set Q by 
the generating set consisting of deck transformations which send Di to a face adjacent to Di, we can 
define the notion of exceptional faces with respect to Di. All the statements which follow and deal with 
exceptional faces (with respect to Dq) can be generalized to the case of an exceptional face with respect 
to any fundamental domain in 23. We tacitly use this remark during the proof of lemma [7751 

Let: 

G = {a-, l<i<getee {-1, 1}} U {b^, 1 < i < g et e £ {-1, 1}} 

so that: 

ni(5) = {{ai)i<i<g, {bi)i<i<g\[ai,bi] . . . [ag,bg] = 1) . 

Let us denote by A the set of cyclic permutations of the words [ai, 61] . . . [og, bg] and [bg, Og] . . . [61, ai]. In 
terms of paths in 23, these words correspond to a circle around one of the vertices of the polygon ODq: 

Lemma 7.3. For any face D in V and any word Ai . . . X^g in A, the faces Ai . . . \i{D), for 1 < i < 4,g, 
have a common point. 
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Proof. We prove that, given a word A in A the fundamental domains Ai . . . Xi{Do), for 1 < i < 4(7, have a 
common point. This last property implies the lemma by transitivity of the action of the group ni(S') on 
the set v. 

Let us denote by X the set of Ag-tuples ((5i)i<i<4g of elements of V which satisfy the following prop- 
erties: 

- — Dq; 

- there exists a vertex p of Dq such that the set of elements of V which contain the point pis 
{Si, l<t< 4(7}; 

- any circle centered at p of sufficiently small diameter and counterclockwise oriented meets successively 
the fundamental domains Si, ... , S^g in this order. In particular, the faces 6i and di+i are adjacent. 

The set X is naturally isomorphic to the set of vertices of the polygon ODq. An element a — (5i)i<i<4g in 
X is associated to a word <p{a) = A = Ai . . . \4g in A defined the following way: the letter Ai is the unique 
deck transformation in Q which sends Dq to 6i. The second letter A2 is the unique deck transformation 
in such that AiA2(I?o) = 62. Likewise, if we suppose that we have built the letters Ai, . . . , Ai such 
that Ai . . . Ai(Z?o) — Si, the letter A^+i is defined by the relation Ai . . . Ai+i(Z)o) = <5i+i- Finally, we have: 
61 . . . (54g(£'o) ~ Dq so the word 5i . . . S4g belongs to the set A. 

Thus, we have built an injective map which, to any vertex p of Dq, associates a word A in A such that 
the fundamental domains Ai . . . Ai(Do), for 1 < i < 4(;, have p as common point. Notice that the word 
A~^ satisfies also this last property. Moreover, as the cardinality of the set A is and as the cardinality 
of the set of vertices of the polygon ODq is 2g, we obtain the following property: for a word A in A, the 
fundamental domains Ai . . . Ai(I?o)j for 1 < « < 4(7, have a common point. □ 

The following lemma describes the shape of the geodesic words which send the face Dq to an exceptional 
face. This lemma, as well as the combinatorial lemmas which follow, are proved at the end of this section. 

Lemma 7.4. Let D be an exceptional face distinct from Dq. For any geodesic word 7 with ^{Dq) — D, 
one of the two following properties holds: 

- the 2g last letters of the word 7 are a subword of a word of A; 

- the 4(7 — 1 last letters of 7 are the concatenation of two subwords Ai et A2 with respective length 2g 
and 2(7 — 1 of words of A such that, if we denote by a the last letter of Ai and b the first letter of A2, 
then the word ah is not included in any word in A. 

Moreover, there exists a geodesic word 7 such that 7(-Do) = D which satisfies the first property above. We 
denote by li . . . l2g its 2g last letters, where li . . .l^g G A. Moreover, the 2g first letters of any geodesic 
word for which this first property holds are li . . . l2g or 1^^ . . . ^2g+i- 

In the case g = 2, an example of geodesic word associated to an exceptional face with the first property 
above is [ai, bi] — [62, 02] and an example of geodesic word associated to an exceptional face with the second 
property above is 

0-2^^2^ aibiOi^b^^ — a2^b2^aibiai^[ai,bi] 
= b2^a2^bi[b2,a2]. 

The first property holds for this last word. 

Let us fix an exceptional face D. Let li . . . l^g be a word in A and 7 be a geodesic word whose 2g last 
letters are li . . . l2g such that j{Dq) = D. Let 7 = j'li . . .hg and, for < i < 2g: 

r Dj ^yh...i2g-dDQ) 

\ DI^j%K..I-^\^^,{Dq) ■ 

Then: Dq = Dq = D et D\g — D^g ■ By lemma 17.31 all the fundamental domains that we just defined 
meet in one point: they are the elements of the set of fundamental domains in T) which contain this point. 

For a natural number I > 1, we call face of type (0,Z) any fundamental domain D in T) which is at 
distance / from Dq and which satisfies the following property: in the set of faces adjacent to D, only one 
element is at distance / — 1 from Dq, i.e. this face is not exceptional and is at distance I from Dq. In 
this case, the other faces adjacent to D are at distance / + 1 from the fundamental domain Dq. This last 
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Figure 10: The 's for a genus 2 surface 



fact comes from the following remark: if we denote by m a word on elements of Q and by I a letter in 
the elements ml and I in the group Hi (5) do not have the same length Ig modulo 2 as the relations 
which define this group have an even length. By using the notion of geodesic word, another (equivalent) 
definition of faces of type (0, 1) can be given: a face of type (0, 1) is a fundamental domain D in V such 
that all the geodesic words 7 with 7 (-Do) = D have the same last letter and their length is I. 

For an integer k between and I, we define by induction the set of faces of types (fc, I). A face of type 
(k, I) is a fundamental domain D vnT) which is at distance I — k from Dq and which satisfies the following 
property: all the faces adjacent to Z?, except one, are of type [k — 1,1). Therefore, a face of type {k,l) 
is also of type (0, / — k) (or even {k — i,l — i), for < i < k). An equivalent definition of faces of type 
(fc, /) is the following. Let us consider a geodesic word 7' of length I — k such that ^'{Dq) = D. The face 
D is of type (fc, Z) if and only if, for any reduced word m with length less than or equal to k such that 
the word ^'m is reduced, the face j'm{DQ) is not exceptional. This definition can also be interpreted in 
terms of geodesic paths in T>. Let us denote by (Do, • • • , Di^k) a geodesic path in T). The face D;_fc is of 
type (fc, I) if and only if for any geodesic extension of the form (Z^o, • • ■ , Di^k, Di^k+i, ■ ■ ■ , Di) of this last 
path, the faces Di^k, . . . , Di are not exceptional. The crucial property described above can be translated 
the following way: for any exceptional face D, for any integer 1 < j < 2(7 — 2, the faces adjacent to ZJj 
and different from and -Dj_)_i are of type [j — l,dxi{D, Do)). Notice that the face I?j is not of type 

(j: dxi{D^ Dq)) as the face D, which is exceptional, is at distance j from D. 

The following lemma will play a crucial role in the proof of lemma [7TT] and is deduced from lemma [7^ 

Lemma 7.5. For any indices i between 1 and 2g — 2 and j € {1, 2}, the fundamental domains adjacent 
to Dj which are different from Dl_f^^ and from Dj_^ are of type (i — 1, d-p^Do, D)). 

The following lemma is symmetric to lemma [731 

Lemma 7.6. Let Di be a fundamental domain in V. Suppose that there exist two geodesic words with 
distinct first letters a and b such that: 

li{Do) = l2{Do) = Di. 

Notice that, in this case, the fundamental domain Dq is an exceptional face with respect to Di . Then 
there exists a geodesic word 7 such that 7(-Do) = Di whose 2g first letters Ai . . . are a subword of a 
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word Ai . . . X^g in A. Moreover, the fundamental domains Dq, o^Dq) and h{D^) have a common point 
p with the following property: the fundamental domains in T) which contain the point p are of the form 
Ai . . . \{Pa) or \ll . . . X^g'^,+^{Do), with 0<i<2g. 

For a homeomorphism h in Homeoo(5), we denote by l{h) the maximum of the di:>{D, Dq), where D 
is a fundamental domain in 2? which contains the image under the homeomorphism /i of a vertex of the 
polygon dDf). 

Lemma 7.7. Let h be a homeomorphism in Homeoo(S'). Suppose that there exists a fundamental domain 
Di in V whose interior contains the image under h of a vertex p of the polygon ODq. The following 
conditions are then equivalent: 

1. dviDuDo)^l{h); 

2. the fundamental domain Dq is an exceptional face with respect to Di . 

The face Di is then unique among the faces which satisfy the properties above. In this case, there exists 
a word A1A2 . . . X^g in A and a geodesic word 7 such that j{Dq) = Di and the 2g first letters of 7 are 
A1A2 . . . A2g.' 7 — A1A2 . . . A2g7'. Moreover, the vertices of the polygon ODq are the points of the form 
Pi = X~^X^2i ■ ■ ■ Xi^{p) or p[ = A4g_i+i A4g_i+2 . . . Xig{p). These points are pairwise distinct except in the 
two following cases: p'q = Po — p and p2g = p'lg ■ 

Let us come now to the proof of lemma 17.11 
7.2 Proof of lemma 17.11 

Proof of lemma V771\ Let / be a homeomorphism in Homeoo(S') such that el^o (/(-Do)) > ^9- The proof is 
divided into two parts. First, we build a homeomorphism 771 so that the set 771 o/(Z3g) does not meet faces 
of type (i, el/jg (/(Z3o))) for < i < 2g — 2 anymore. Then, we build a homeomorphism 772 so that the set 
f]2 o fji o /(-Do) does not meet either exceptional maximal faces for /. The constructions will be carried 
out so that the quantities Frag^(77i) are bounded by a constant independent from the homeomorphism / 
chosen. Let us precise this now. 

Lemma 7.8. Let h be a homeomorphism in Homeoo(S'). Suppose that el£)g (/i(Z3o)) ^ 49. Then, there 
exists a homeomorphism rj in Homcoo(S') such that: 

- Frag^^(77) <4(25-2) + l; 
- elDoiv oh{Do)) < elDAHDo)); 

- one of the two following properties holds: 

1. elDo{fioh{Do)) < e\D„ihiDo)) - 1; 

2. the set i) o h{DQ) does not meet faces of type {i, e\£)„{h{DQ))) for < i < 2g ~ 2. 

Proof. Before making the proof, notice that there are two kinds of connected components of h(n{dDo)) — 
Tl{dD{)): the connected components homeomorphic to M which will be called regular and (if the image 
under h of the vertex of n(9D'o) does not belong to n((?£'o), what is assumed in the lemmas below to 
simplify) a connected component called singular homeomorphic to the union of 2g straight lines of the 
plane pairwise transverse which meet in one point. This last connected component is the one which 
contains the vertex of n(9D'o). The management of this last kind of component is technical and will 
require lemmas throughout the proof. The reader may skip the lemmas which deal with this singular 
component on first reading. The following lemma is one of those. 

Lemma 7.9. Let h he a homeomorphism in Homeoo(S'). Take an integer j in [0,2f; — 2]. Suppose that 
the following properties hold: 

- elD„(/i(Do)) >4g; 

- the point h(p) does not belong to the set Il(dDo); 

- The set /i(-Do) does not meet the faces of type (i, eluj (/i(Z3o))) if < i < j; 

- the image under h of a vertex p of the polygon ODq belongs to a face Di of type (j, elug^h^Do))). 
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In this case, the image under the homeomorphism h of any vertex of the polygon ODq different from p 
does not belong to a face of type (j, clc„(/i(Z)o)))- Moreover, the face Dq is exceptional with respect to Di. 

Proof. Suppose first that j — 0. Lemma 17.71 implies that the image under the homeomorpliism h of the 
other vertices of the polygon ODq belong to fundamental domains in V strictly closer to Dq than Di. 
Suppose now that j > 1. We prove by contradiction that the face Di is exceptional with respect to Dq. 
Denote by s{Dq), where s is a deck transformation in ^, a face adjacent to Dq which contains the point 
p. Suppose by contradiction that d-D{s{DQ), Di) — dx>{DQ,Di) + 1. Then: 

r dv{DQ,s-\Di))^dv{DQ,Di) + l 

\ h{s-\P)) e s-ipi) 

Let us prove then that the face s~^{Di) is of type [j — 1, el/j^ (/i(Z?o)))- Let 7 be a geodesic word such 
that ^{Dq) — Di. As e\DQ{h{Do)) > Ag, the word 7 has length at least 217. Moreover, as dv{s{Do), Di) — 
dviDo, Di) + 1, the word s~^j is geodesic. If we concatenate i £ [0, j] letters ai, 02, . . . , on the right 
with 7 so that the word 70102 . . . is reduced, then the 2g last letters of the obtained word are not a 
subword of a word in A, as the face Di is of type {j, elog {h{DQ))). Therefore, if we concatenate i G [0, j — 1] 
letters ai, 02, . . . ,ai on the right with the geodesic word s~^j so that the obtained word is reduced, the 
2g — 1 last letters of the obtained word are not a subword of a word in A. By lemma 17.41 the faces 
s~^jaia2 . . .ai(_Do) are not exceptional so the face s~^{Di) is of type (j — 1, el/j^, (/i(Z?o)))- There is a 
contradiction with the hypothesis of the lemma. 

Thus, the face Dq is exceptional with respect to Di and, using lemma [7771 we see that the image under 
the homeomorphism h of the vertices of ODq distinct from p belong to fundamental domains in 2? strictly 
closer to Dq than Di , which proves the lemma. □ 

Let M = elD(,(/i(Do)). Consider a little perturbation of the identity 770 supported in the interior of 
one of the discs in U so that: 

r elDoivoohiDQ)) < M 
\ rjQ o hip) i n(9I?o) 

Notice that, if el£),-|(?7o o ^(^0)) ^ ~ Ij then the lemma is proved with r\ = rjQ. Suppose now that, for 
an integer j G [0, 2g — 2], we have built a homeomorphism rjj in Homeoo(5) such that: 

- Fragj,(77,) <4(.?-l) + l; 

- elDoiVjoh{Do))^M; 

- the set fij{h{DQ)) does not meet the faces of type (i, M) for < z < j; 

- the point r]j o h{p) does not belong to n(9_Do)- 

We will then build a homeomorphism 77^+1 so that the set rij+ioh{DQ) does not meet the faces of type {j, M) 
either. This homeomorphism will be built by composing the homeomorphism rjj by four homeomorphisms 
/ii /2, /s and /4 supported each in the interior of one of the discs in U. The homeomorphisms fi for 
1 < i < 3 will satisfy the following property P: 

{Dev,Dnn...hofj^o h{DQ) ^ 0} = {i? £ n ?7, o h{DQ) ^ 0} . 

If the image under fjj o h oi a. vertex p of the polygon ODq belongs to a face D of type {j,M), i.e. the 
homeomorphism rjj o h satisfies the hypothesis of the previous lemma, we denote by Ci the connected 
component of fjj o h[dDQ) (ID which contains the point fjj o h{p). This is the unique connected component 
of fjj o h{dDQ) — n~^(n(9£'o)) which contains the image under the homeomorphism fij o /i of a vertex of 
the polygon ODq which is included in a face of type (j, M), by the previous lemma. Notice that n(C'i) is 
included in the singular component of T]j o /i(n(£>o)) ~ n(9£'o)- 

Let /i be a homeomorphism supported in the interior of the disc Uq with the following properties: 

- the homeomorphism /i globally preserves each edge in A; 

- for any connected component C oi UqCi rjj o /i(n(9Z?o)) which does not contain the point p, we have 

c y 14UJ72; 

aeA 
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Figure 11: Idea of the proof of lemma the face D{j, M) 

- Treatment of the singular component; if the hypothesis of the previous lemma hold for the homeo- 
morphism rjj oh, we ask moreover that the image of n(Ci) under /i is included in the open set 

aeA 

Notice that this condition is not redundant with the other ones when n(Ci) is included in a connected 
component of [/q H "qj o h(Jl{dDf))) which contains the point p. 

Notice that, as the set Ci is included in a face of type {j,M), the set n(C'i) does not contain the point 

p (otherwise the closed set Ci would meet a face of type (j — 1,M), which is excluded by hypothesis 
on the homeomorphism rjj). To build such a homeomorphism /i, it suffices to take the time 1 of the 
flow of a vector field for which the point p is a repulsive fixed point, which is tangent to the edges of 
A and is supported in the open disc Uq. As the homeomorphism /i globally preserves n~-'^(n(i9Do))j 
this homeomorphism satisfies property P. Denote by D{j,M) a face of type {j,M). Recall that, by 
definition, if j > 1, all the faces adjacent to D{j,M), except one, are of type (j — 1,M). Let PD(j,M) be 
the common edge to the face D{j,M) and to the unique face adjacent to D{j,AI) which is at distance 
d-i:>{D{j, M), Do) — 1 of the fundamental domain Dq. Then, by hypothesis, any connected component of 
Tjj o h{dD{)) n D{j,M) has ends included in the interior P^x^j ^) ~ (^t^D{j,M) of the edge fiD{j,M)- Let us 
denote by U2^D{j,M) the lift of the disc U2 included in the fundamental domain D{j, M). The construction 
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of the homeomorphism /i implies then that: 

/i o fij o h{dDo) n D{j, M) c U2,Du,M) u n-i( U Va). 

Consider a homeomorphism /2 in Homeoo(S') which is supported in the union of the discs V^, where 
a varies over A, which satisfies the following properties: 

- the homeomorphism /2 pointwise fixes all the edges in A] 

- for any edge a in A and any connected component C of /i o r]j o h{Il{dD())) fl Va which does not 
meet the edge a, we have /2(C) C U2', 

- treatment of the singular component: if the homeomorphism r]j o h satisfies the hypothesis of the 

previous lemma, we ask moreover that /2 o /i(n(Ci)) C U2- 
Let Vp^^ be the lift of the disc Vqj-^^^ ^^^j which meets the edge PD(j,M)- As the homeomorphism /2 
pointwise fixes n^^(n(9L'o)), it satisfies property P. Moreover, by construction of the homeomorphism 
/2, we have, for any face D{j, M) of type {j, M): 

h o fl o ° HdDo) n Dij, M) c U U2MU,M)- 

With the same method, we build a homeomorphism supported in the interior of i72 such that, for any 
face D{j, M) of type {j, M), we have: 

h ° /2 o A o ry, o h{dD„) n D{j, M) C . 

As this homeomorphism pointwise fixes n~^(n(3-Do)), it also satisfies property P. Finally, let fi be a 
homeomorphism in Homeoo(5') supported in the disjoint union of open discs Va, where a varies over the 
set A, which satisfies the following properties for any edge a in A: 

- for any connected component C of /s o /2 o /i o r]j o h(n{dDo)) n Va whose ends belong to the same 
connected component of Va — a, we have /4(C) n a = 0; 

- the homeomorphism /4 pointwise fixes any other regular connected component of /a o /2 o /i o rij o 

h{ii{dDo)) n Va-, 

- treatment of the singular component: if the homeomorphism r]j o h satisfies the hypothesis of the 
previous lemma, if C[ denotes the connected component of /a o /2 ° /i ° Vj ° h{dDo) n Il~^{UaVa) 
which contains the image under the homeomorphism /a o /2 o /i o fjj o h of a. vertex of the polygon 
dDo and which meets a face of type {j, M), then: 

/4(n(cO)na = 0. 

- in the case where the homeomorphism rjj o h does not satisfy the hypothesis of the previous lemma, 
then the homeomorphism /4 pointwise fixes the potential connected component of /a o /2 o /i o i]j ° 
h(n{dDo)) n Va which is not homeomorphic to R and has ends in the two connected components of 
Va - a. 

We now prove that the homeomorphism r]j+i = /4 o /a o /2 o /i o r]j satisfies then the required property, 
namely that elnoiVj+i ° h{^o)) < ^^DoiVj ° h{^o)) and that the set 77^+1 o h{Do) does not meet the faces 
of type {i, M) for < i < j. We will distinguish several pieces of the curve /a o /2 o fi o fjj o h{dDo): the 
piece fci = f3°hofi°Vj°H9Do)-Il-^{UaVa) and the piece h = f3° f2° h^lj °HdDQ)nU-^{UaVa). 
For each case, we prove that the image under /4 of the piece chosen does not meet new faces {i.e. which 
were not met by the curve /a o /2 o /i ° Vj ° h{dDo)) and does not meet faces of type {j, M). 

First case If C is the closure of a connected component of fci, then f4{C) = C is contained in a face 
which belongs to the set: 

{d e £> n /s o /2 o /i o 77,- o h{Do) 7^ 0} = {£> e 7?, D n % o h{Do) 7^ 0} 

and is not included in a face of type {j, M) because, for any face D{j, M) of type {j, M), we have: 

/3 ° /2 o /i o ry, o h{dD^) n M) C V, . 
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Second case If (7 is a connected component of /c2 whose ends do not belong to the same connected 
component of li^^lUaVa — a) and, in the case where the homeomorphism rjj o h satisfies the hypothesis 
of the previous lemma, which does not contain the image under the homeomorphism /s o /2 o /i ° ??j ° h 
of a vertex of the polygon dD^ then fi{C) = C in the faces of the set: 

and does not meet faces of type {j,M). 

Third case If C is a connected component of ^2 whose ends belong all to the same connected component 
of {UaVa — a.), then the subset /4(C) is contained in the interior of the fundamental domain in V 
which contains the ends of C and which, therefore, is not of type (j, M) because, for any face D{j, M) of 
type (j, M) , we have: 

/3 o /2 o f\ o ry, o h{dD,) n D{j, M) C . 
Moreover, such a face belongs to the set: 

jz) e v,Dr\r~jjoh{Do) / 0} . 

Fourth case Let us finally address the case where the homeomorphism T]j o h satisfies the hypothesis 
of the previous lemma and where C is a connected component of ^2 which contains the image under the 
homeomorphism /a o /2 o /i o fjj o of a vertex of the polygon ODq. Let p be the vertex of the polygon 
whose image under the homeomorphism /s o /2 o /i o fjj o h belongs to a face _Di of type (j, M) . By lemmas 
17.91 and 17.71 there exists a geodesic word of the form A1A2 . . . A2g7, where the word A1A2 . . . X^g belongs 
to A, which sends the face Dq to the face Di. Let us denote by 7' the word 7 without the last letter. 
By construction of the homeomorphism f^, by lemma [7771 the set fi^C) is included in the union of the 
following fundamental domains: 

Ai...A2<,7'Po) 
Ai+i . . . A2g7(£'o) si 1 < « < 2g 
Ai+i . . . A2g7'(£'o) si 1 < i < 2g 
AJs-z ■ • ■ ^2-/7(^0) si 1 < i < 25 

Kg-^■■■^2gWiDo) si 1 < * < 2g. 

These fundamental domains are each at distance less than or equal to Af — j — 1 from Dq and are not 
of type {i,M) if < i < j. Lemma [7.81 is proved because, either elngiflj+i ° h{Do)) < elu,, (/i(_Do)) 
and T] — Vj+i is appropriate, either one can continue the process until the other property is eventually 
satisfied. □ 

For a homeomorphism h in Homeoo(S'), we denote by J-^ the union of the set of exceptional faces 
which are maximal for the homeomorphism h with the set of fundamental domains in V at distance less 
than or equal to e\Da{h{DQ)) — 1 and greater than or equal to elu^ (ft.(£'o)) — (2g — 2) from Dq and which 
have a common vertex with an exceptional face which is maximal for h. By lemma [731 the faces D which 
belong to this last category satisfy the folllowing property: if p denotes the vertex of the boundary of D 
which belongs to an exceptional maximal face, any face adjacent to D which does not contain the point 
p is of type {i, e\Dg{h{Do))), for an integer i between and 2g — 3. 

Lemma 7.10. Let h be a homeomorphism in Ilomeoo(S') with the following properties: 

~ h{p) i n(5i?o); 

- elo„(%o)) >45; 

- the set hiDo) does not meet the faces of type {i, eloo (h^Do))) for any index < i < 2g — 2. 

Then, there exists a homeomorphism rj in Homeoo(S') such that, for any fundamental domain D in Th, 
the connected components 0/770 h{dDo) fl D are included in n~^({/o) and with the following properties: 

- r,ohip)^IlidDo); 

- elDoiv oh{Do)) < e\D„{HDo)); 
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- Frag;^(?7) < 4; 

- the set fj o h{Df)) does not meet faces of type (i, qIdq {h{D^))) for < i < 2(7 — 2. 

Proof. During this proof, we need the foUowing result which enables us to deal with the singular compo- 
nents: 

Lemma 7.11. Let h be a homeomorphism of S which satisfies the hypothesis of lemma Vl.l(A Suppose 
that there exists a vertex p of the polygon ODq such that the point h(p) belongs to a fundamental domain 
Di in J-h at distance i from an exceptional face Dmax which is maximal for h, with < i < 2g — 2. Then 
there exist two subwords Ai . . . X2g and A^ . . . X'2g_i of words Ai . . . X^g and A^ . . . X'^g in A and a geodesic 
word of the form Ai . . . X2g^X'i . . . -^29-1 wuch that: 

- Xi...X2glX'y..X'2g_,_,[Da)^D,; 

- Ai . . . X2g^X'i . . . X'2g_i{Do) = Dmax! 

- the vertices of the polygon ODq are the points of the form X^ ... Xi {p) or A4g_i-|_i . . . X4g{p). 

Remark The lemma implies in particular that the point p is the unique vertex of the polygon ODq whose 
image under h belongs to a fundamental domain in Jtj. 

Proof. Let us denote by p' the vertex of the polygon ODq such that the point h{p') belongs to a fundamental 
domain D[ in V at distance l{h) from Dq. Then, by lemma [7771 D[ = Xi . . . X2gj'{Do), where Ai . . . X2g 
is a subword of length 2g of a word Ai . . . X^g in A and Ai . . . X2gj' is a geodesic word. Morever, by the 
same lemma, after replacing Ai . . . A2g with X^g . . . Ajg'^i, we may suppose that p = XJ^ . . . Xi^{p'), where 
< j < 2g. Therefore, the face Di is of the form Di = Xj+i . . . X2gj'{Do). As the face Di belongs to J7,, 
by lemma [71^ we have 7' — jX[ . . . X2g_^_i, where X[ . . . X2g_i is a subword of length 2(7 — 1 of a word in 
A and: 

Dmax ~ '^i+l • • ■ X2gjX'i . . . X'2g_i{Do). 

The lemma will be proved if j = 0. Suppose by contradiction that j > 1. As dx){D[, Dq) < d-piDmax, Dq), 
then j < i. Moreover, by lemma [77^ the faces of the form Ai . . . X2gj'X[ . . . X'2g_i_iai . . . ak{Do), where 
< k < i ~ j , the letters are elements of Q and the word Ai . . . A2g7'A']^ . . . X'2g_^_iai . . .ak is reduced, 
are not exceptional, so that the face D'^ is of type [i — j,e\Do{h{Do))). This is in contradiction with the 
fact that the set h{dDo) does not meet faces of this type. □ 

By methods similar to those used to prove lemma 17.81 we build a homeomorphism /i which is the 
composition of a homeomorphism supported in Uq with a homeomorphism supported in the union of the 
V^'s, which globally preserves n^^(n((9Z?o)) and has the following property. Let D be a fundamental 
domain in J-^. The face D has then exactly two adjacent faces which are in J-^ and we denote hy 
and the edges common to the boundary of one of these faces and to dD. We denote by U2,d the lift 
of the disc U2 included in D, Van the lift of T4i(5o) which meets au, V^^ the lift of ^n(/3£,) which meets 
l3]j and Uq^d the lift of Uq which contains the point ao H l3]j. Then, for any connected component C of 
h{dDo) n D, we have: 

fl{C) C Uo.D U Van U U U2^o- 

Moreover, if no end of C meets E, where E is one of the sets Uq^d, or V^^ and if C does not have 
one end in Van and the other in V^^ then fi{C) does not meet E. 

If the homeomorphism h does not satisfy the hypothesis of the previous lemma, we denote by C the 
set of connected components of /i o h{Il{dDo)) — n(9I?o) whose ends belong either all to the same edge in 
A, either to two consecutive edges in A {i.e. edges which admit lifts which have a common point and are 
included in a same face in V). If the homeomorphism h satisfies the hypothesis of the previous lemma, 

we define the set C as the union of the set that we just described with the singleton |n(C'i)|, where Ci 

is the unique connected component of /i o h{dDo) — n~^(n(9I?o)) which contains the image under the 
homeomorphism /i o /i of a vertex of ODq and which is included in a face in J-h ■ 
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Figure 12: Illustration of the proof of lemma [7. 101 

We build a homeomorphism /2 which is supported in U2 with the following property: given two 
consecutive edges a and (3, for any element C in C whose ends belong to aU/3, we have: f2{C) C VaUVpUUo. 
Moreover, if the ends of C do not meet a set E among Va, Vf^ or Uq, then f2{C) is disjoint from E. The 
construction implies that, for any fundamental domain D in Th and any connected component C of 
/i o h{dDo) n D, we have: 

Moreover, if the set C does not meet a disc _E among C/o,_d, V^^^ or V"^^, then f2{C) does not meet this 
disc either. As the homeomorphism /2 is supported in we have: 

[d ev,f2 h o HDo) n z? ^ 0} = {i? e h{Da) n ^ 0} . 

We consider then a homeomorphism /a supported in the union of the V^s with the following properties: 

- for any edge a in A and any connected component C of /2 o o h{Il{dDo)) D Va whose ends belong 
to a same connected component of Ua DVa, then /3(C) C Uo; 

- for any connected component C of /2 o o h{Il{dDo)) H Va which does not meet the edge a, we 
have /3(C) na = 0. 

- if Ci is a connected component of /2 o /i ° h{dDo) — n^^(n(9£'o)) which contains the image under 
the homeomorphism /2 o o ft, of a vertex of the polygon ODq and which is contained in a face in 
J^h, then /3(n(Ci)) C Uo. 

Let D be a face in Th at distance i < 25 — 2 of an exceptional face which is maximal for h. We prove that, 
for any fundamental domain D' in V and any connected component C of Z?' n /2 o /i o h^dDo), we have: 

h{C)nDcUo.D- 
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If the face D' is not adjacent to D, as fsiC) is included in the set of faces adjacent to D', we have: 
fsiC) D D = By lemma [731 the faces adjacent to D are: 

- either of type {i — l,e\Do{h{Do))); 

- either at distance elco (/i(-Do)) + 1 from the face Dq; 

- either in Th . 

In the first two cases, the faces do not meet f2 ° fi ° h{dDo). Therefore, it suffices to study the two 
following cases: 

- the face D' belongs to and is adjacent to D; 

- D' = D. 

In the first case, let a = D D' and Va be the lift of Vn(a) which meets a. Notice that any point of 
C which does not meet Va has an image which does not meet D. Moreover, by construction of /a, any 
connected component of C H which does not meet a has an image under which does not meet the 
fundamental domain D. Let us denote by Ci a connected component of C H which meets a and denote 
by C'l the connected component of Va which contains Ci. The connected component C( has necessarily its 
both ends included in Uq^d by the properties satisfied by f2° fi° h. Therefore, the set f3,{Ci) is included 
in the set f3,{C{) which is itself included in Uq^d, which proves the result in the first case. In the second 
case, the same kind of deductions implies that fz{C) fl D C f/o,_D. 

Finally, consider a homeomorphism in Homeoo(S') supported in the union of the V^'s with the 
following properties: 

- the homeomorphism /4 globally preserves n(9-Do); 

- for any connected component C oi fs o f2 ° fi ° h{dDo) — n^^(n(9I?o)) included in a face in J'h at 
distance 2g — 2 from an exceptional maximal face, we have: fiiC) C Il^^{Uo); 

- UiUo) C Uo. 

The homeomorphism rj — fi o o f2 o fi satisfies then the following property, for any face D in J-h- 

ho ho ho fiidDo) nDc n-i(c/o). 

Moreover, we have: 

{DeV,DnUof3of20 /i o hidDo) y^9} = {DeV,Dnf3of2oho h{dD^) ^ 0} . 

Therefore, in orderto prove the lemma, it sufHces to prove that any fundamental domain in 2? met by 
h o h o fi o h{dDo) is at distance at most el_Do(/i(Do)) from Dq and is not of type («, el^o (/i(Do))) for 
< i < 2g — 2. Let D be a fundamental domain in V. If C is a connected component of /2o/io/i(9£'o)nZ) 
which does not contain the image under the homeomorphism f2 o fi o h oi a. vertex of the polygon ODq, 
then the set h{C^) meets only fundamental domains in V that ho fio h{dDo) meets. If (7 is a connected 
component of h o fi o h{dDo) n D which contains the image under the homeomorphism f2 o fi o h oi & 
vertex of the polygon 9Z?0j then either the homeomorphism h does not satisfy the hypothesis of lemma 
17. Ill and the last claim remains true, either it satisfies the hypothesis of this lemma and it suffices to apply 
this lemma to conclude. □ 

We now end the proof of lemma mi Let M = e\ug{f{DQ)). By lemmas [7.81 and [ 7.101 we see that, 
after possibly composing the homeomorphism / with 8g — 3 homeomorphisms which are each supported 
in the interior of one of the discs of lA^ we may suppose that the homeomorphism / satisfies the following 
properties: 

- fip) i n(ai?o); 

- the set f{Do) does not meet faces of type {i, M), for any index i £ [0, 2g — 2]; 

- for any fundamental domain D in J^f (defined just before lemma [7.10p . the set f{dDo)r\D is included 
in Uo,D, where Uq^d is the lift of Uq which meets D, meets an exceptional maximal face and meets 
only fundamental domains in T> at distance less than M from Dq. 

Two distinct connected components ^1 and ^2 of Uq — Il{dDQ) are said to be adjacent if D £2 is an 
interval which is not reduced to a point. Two connected components ^1 and ^2 of Uq — H^ODq) are said to 
be almost adjacent if there exists a connected component £ oi Uq — Il{dDo) distinct from ^1 and from ^2 
which is adjacent to ^1 and to ^2- Such a connected component ^ is then unique: we call it the adjacency 
face of ^1 and ^2- 
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In the case where any connected component of /{ODq) nn^^(?7o) which contams the image under the 
homeomorphism / of a vertex of the polygon ODq avoids the exceptional faces which are maximal for /, we 
denote by C the set of connected components of f{Il{dDo)) n Uo whose ends belong all either to the same 
connected component of Uo~Il{dDo), either to the interior of an interval of the form dUoDS^i U ^2, where ^1 
and ^2 are adjacent connected components of Uq — n(9I?o)j either to the interior of an interval of the form 
dUo n ^1 U ^ U ^2, where ^1 and ^2 are connected components of Uq — n(9Z)o) which are almost adjacent 
with adjacency face ^. In the case where there exists a connected component Ci of f{dDo) n n^^(C/o) 
which contains the image under the homeomorphism / of a vertex p of the polygon ODq which meets an 
exceptional face which is maximal for / (such a connected component is then unique by lemma [77TT]) , the 
set C is the union of the last set with the singleton 11 (Ci). 




Figure 13: End of the proof of lemma \7A] 

Let us consider then a homeomorphism h supported in Uq with the following properties: 

- for any connected component C in C whose ends belong to a same face or to two adjacent faces, 
h{C) is included in the interior of the union of the closures of connected components of Uq — Il{dDo) 
that meet the ends of C; 

- for any connected component C in C whose ends belong to two almost adjacent connected components 
^1 and ^2 of Uq — n(9_Do) and to their adjacency face f , then h{C) C k, with fc = ^1 U 1^2 U ^. 

- the homeomorphism h pointwise fixes any connected component of /(n(9I?o)) H Uq which does not 
contain an element of C. 

We claim then that eljjg {h o f{Do)) < eloo (/(-Co)) — 1 = A/ — 1, which concludes the proof of lemma 17.11 

The face at distance M from Dq can be split into two categories: the exceptional maximal ones, and 
those of type (0, M). We will prove that the set ho f[Do) meets neither the first ones nor the second ones. 

First, for a point y in f{dDo) which does not belong to ll~^{Uo), we have h{y) = y and the point y 
belongs neither to an exceptional maximal face nor to a face of type (0, M) by the properties satisfied by 
/. Thus, the point h{y) does not meet a fundamental domain in V at distance M from Do- 
Let C be a connected component of f{dDo) D Il^^{Uo) which does not contain the image under / of 
a vertex of ODq. 

Let D be an exceptional maximal face for /. Let us prove that D h{C) — 0. If the lift f/o of the 
disc Uq which contains C does not meet D then this last property holds. Suppose now that the lift of the 
disc Uq which contains C meets D. We take now the notations from lemma [7751 By this lemma, the faces 
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, ior 1 < i < 2g — 2 and j G {1, 2}, belong to J'f. By the properties satisfied by the homeomorphism 
/, the connected component C has necessarily its ends included in -D2g-ii -^ig-i o^' ^Ig = ^2g- ^^^^ ^^^^ 
connected components n(i?2g-i) a-nd n(Z)2g-i) of Uq — Il{dDo) are almost adjacent with adjacency face 
n(I)^g). This imphes the following inclusion: h{C) C £'29-1 ^ D'^g-i U D^g. In particular: ft,(C') n Z? = 0. 

Let _D be a fundamental domain in V of type (0, M). Let us prove that h{C)nD = 0. By the properties 
satisfied by /, the set C does not meet D. The only possibility for h{C) to meet D is the following: the 
two ends of C belong to two distincts fundamental domains which are adjacent to D. But then these two 
fundamental domains would be at distance AI — 1 from Dq (they cannot be at distance M + 1 from Dq 
by definition of M), which would contradict the fact that a fundamental domain D is of type (0, M). 

It remains to deal with the case of a connected component C of f{dDo) n n~^(?7o) which contains the 
image under / of a vertex of the polygon ODq. In the case where no connected component of this kind 
meets an exceptional maximal face, there is no difficulty. Otherwise, we have to use lemma [7. Ill to have an 
explicit expression of the fundamental domains met by the image under h of such connected components. 
We notice then that those faces are not maximal for /. 

This concludes the proof of lemma 17.11 □ 



7.3 Proof of lemma 17.21 

Proof of lemma [77B . The proof of this lemma is analogous to the proof of lemma 16.21 Let /3 and 7 be 
simple closed curves of S which are homotopic and which are not homotopic to a point. We denote by 
Z(7, /?) the number of connected components of that a connetced component of 11"-'^ (7) meets. Let 

us denote by a an edge in A and by a' a simple closed curve isotopic to a and disjoint from a. Let Sa' 
be the complementary of an open tubular neighbourhood of a' and let Sa be the complementary of an 
open tubular neighbourhood of a so that Sa' U Sa — S . Let / be a homeomorphism in Homeoo(S') with 
^^Do{f{Do)) < 4(7. Throughout the proof, 77 denotes a positive constant which will be fixed later. We will 
use the following result, which is a consequence from lemma I5T^ applied to neighbourhoods of Sa and of 
Sa'' there exists A^, > such that, for any homeomorphism h in Homeoo(>5'Q) or in Homeoo(S'Q') with 
e\Do{h{Dn)) < r], we have Fragj^(/i) < A^. 

We will proceed as follows. By composing by at most I6g homeomorphisms with fragmentation 
length (with respect to U) less than or equal to A,,, we obtain a homeomorphism /i which sends the 
curve a on a curve disjoint from a and included in Sa' ■ Then, after composition by a homeomorphism 
supported in Sa' which is equal to f^^ on a neighbourhood of fi{a) and with fragmentation length 
bounded by A,,, we obtain a homeomorphism /2 which is the identity on a neighbourhood of a and 
isotopic to the identity relative to a. By composing by at most three homeomorphisms with support 
in Sa or in Sa' and and with fragmentation length bounded by A^, we obtain a homeomorphism 
which pointwise fixes a neighbourhood of the boundary of Sa and isotopic to the identity relative to this 
boundary. The homeomorphism /a can be then written as a product of a homeomorphism in Homeoo (S'a) 
and of a homeomorphism in Homeoo(S'c(') with disjoint supports. The last result applied to these two 
homeomorphisms implies that the fragmentation length of /a is less than or equal to 2A^ . Of course, the 
constant rj will have to be large enough so that this proof works. 

Let us precise what we just explained. Let ai and a2 (respectively a'l and 02) be the two connected 
components of the boundary of Sa (respectively of Sa')- For any two disjoint subsets A and B of S, we 
denote by 5{A, B) the number of connected components of 11^^ (ai U 0:2 U a[ U disjoint from A and 
from B which separate A and B. Let M(f) be the maximum of S{S',a), where S' varies over connected 
components of n^^(S'Q) or of Il^^{Sa') which meet f{a). As, by hypothesis, we have el£)o(/(Do)) < 4(7, 
then M{f) < 16g. Notice that, if S' is a connected component of Il~^{Sa) or of ll~^{Sa') such that 
5{S', a) = M{f), then any connected component of f{a)r\S' has its ends in the same connected component 
of dS'. Let S" = n(S") and S"' be the surface Sa if S' = Sa' or the surface Sa' if S' ^ Sa- Denote by hi 
a homeomorphism supported in S' with the following properties: 

- elDoihiiDo)) < 45; 
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- for any connected component C of /(a) H S' whose ends are in the same connected component of 
dS' and homotopic to a path on the boundary of 5', we have hi{C) C S" . 

These two properties are compatible because elDoifiDo)) < Ag. Notice that we have then el£)p(/ii o 
f{Do)) < 8g and Fragj;^(ft.i) < ii rj > Ag. Moreover, for any connected component S' of 11^^(5") with 
d{a, S') = M{f) and for any connected component C of /(a) n S', we have hi{C) C 11^^(5"). Now, let 
/i2 be a homeomorphism supported in S"' with the following properties: 

- elco(/i2po)) <8g; 

- for any connected component C of /ii o /(a) n S"' whose ends are in the same connected component 
of 95"' and homotopic to a path on the boundary of S"', we have: h2{C) C S". 

These two properties are compatible because elnoihi ° fidDo)) < 8g. Notice that we have then eli3,-|(/i2 o 
hi o f{dDo)) < mg and Fragj^(/i2) < if r/ > I6g. Moreover, we have M(/i2 o hi o f) < M{f) - 2. We 
repeat this process at most 8.g times so that, after composition of the homeomorphism / by at most l&g 
homeomorphisms with fragmentation length less than or equal to A^ (by taking rj > 2^^ Ag), we obtain a 
homeomorphism fi which sends the curve a to a curve disjoint from a and which satisfies moreover the 
following inequality: 

e\Do{fiiDo))<2^a+\Ag. 

After composition by four homeomorphisms with fragmentation length less than or equal to A^ (if we take 
7] > 2^^^^ Ag) , we obtain a homeomorphism /a which pointwise fixes a neighbourhood of dSa and which 
is isotopic to the identity relative to this neighbourhood with: 

e\Do{MDo))<2^a+^Ag. 

As written at the beginning of this proof, it suffices then to take 77 > 2^3^^Ag to conclude the proof of 
lemma 17.21 □ 



7.4 Proof of the combinatorial lemmas 

Proof of lemma \7m Let us describe the Dehn algorithm that we use in what follows. Let m be a reduced 
word on elements oi Q. At each step of the algorithm, we look for a subword / of m with length greater 
than 2g which is included in a word /.A' of A (such a word / will be said to be simplifiable in what follows) 
and which is of maximal length among such words (it is then said to be maximal in m). The word A' will 
be called the complementary word of /. We replace then in m the subword / by the word A'^^ which 
has a strictly smaller length (the words in A have length Ag) and we make if necessary the free group 
reductions to obtain a new reduced word. By a theorem by Dehn (see [17J), a reduced word represents 
the trivial element in ni(S') if and only if, after application of a finite number of steps of this algorithm, 
we obtain the empty word. 

Let us give some general facts on the group ni(S') which are immediate and are used in what follows. 

Fact 1 For any two letters a and b in Q, there exists at most one word in A whose two first letters are 
given by ah. The other words in A which contain the word ah are a cyclic permutation of this one. 

Fact 2 For any letter a in Q, there exists exactly two words in A whose last letter (respectively first 
letter) is a. If 6 et c denote the penultimate letters (respectively the second letters) of these words, then 
the word b~^c is not a subword of a word in A. 

Fact 3 For any two letters a and b in Q such that the word ab is contained in a word of A, let us 
denote by mi the word of A with first letter b but whose last letter li is different from a and by 7712 the 
word in A whose last letter is a but whose first letter I2 is not b. Then l2^li^ is not contained in a word 
in A. 

We will use fact 2 in the following situation: if, at a given step of Dehn algorithm, we have a reduced 
word of the form macm' , where acm' is a subword of a word in A, ma is a simplifiable word and mac is 
not simplifiable, then, after replacing ma by the inverse of its complementary word, we obtain a word of 
the form m'^ cm' , where 77i"c is not contained in any word in A. As for fact 3, we will use it in the following 
situation: suppose that, at a given step of Dehn algorithm, we have a word of the form mabm' , where ab 
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is a subword of a word in A and ma as well as bm' are simplifiable. Suppose moreover that the words 
mab and abm/ arc not simplifiable (these are not subwords of words in A). Then after replacement of the 
words ma and bm' by the inverse of their complementary words, we obtain a word of the form nZ^^Zf^n' 
and the words nl^^li^ and l^^li'^n' are not contained in any subword of words in A. 

Let us come back to the proof of the lemma. As D is an exceptional face, there exist two geodesic 
words 7i and 72 with distinct last letters such that 7i(£>o) = D and 72 (-Do) = D. We now prove that 
one of them satisfies necessarily the first property given by the lemma and both of them satisfy one of the 
property stated in the lemma. Moreover, if both of them satisfy the first property of the lemma, there 
exists a word h . . . Ug in A such that the 2g last letters of 71 are h . . . and the 2g last letters of 72 are 
l^g . . . l2g+i- These two results imply all the claims of the lemma. 

Let us take then two geodesic words 71 and 72 with distinct last letters such that 7i(i?o) = D and 
72(-C'o) = D. The word 717^^ is then reduced but represents the trivial element in the group ni(S'). We 
apply now the algorithm just described to this word to prove the lemma. As the words 71 and 72 are 
geodesic, they do not contain simplifiable words. Let us consider a simplifiable word A' which is maximal 
for 71 7^^. Let A3 be the complementary word of A'. Then we have a decomposition of the word A', 
A' = A1A2, with: 

f 71 = 71 Ai 

1 72 = 72A2"^ 

By the previous remark, the words Ai and A2 are nonempty. The words 71 and 72 are geodesic. Moreover, 
as the words 71 and 72 are both geodesic, the words Ai and A2 are not simplifiable. Thus, if the length of 
A' is Ag, the words Ai and A2 are both of length 2g. We now prove the following fact. 

Fait Such a word A' is necessarily of length greater than Ag — 2. 

Suppose first that the length of A' is less than or equal to 4gi — 3 {i.e. the length of A3 is greater than 
2). After the application of the first step of the algorithm, we obtain the word 71 Aj^'^7^'^ which is reduced 
by maximality of A'. Moreover, the concatenation of the word AJ^ with the first letter of the word 7;^^ 
not contained in any word in A. It is the same thing for the concatenation of the last letter of the word 
71 with the word Aj^^. Suppose by induction that, at a given step of the algorithm, we obtain a reduced 
word of the following form: 

where A; > 1, the words 71 and 72 are geodesic and the words rn are each included in a word of A, have a 
length which is less than 2g and satisfy the following properties: 

1. the words rji and rjk have a length greater than 1 and, if they arc both of length 2, then fc > 1; 

2. for any index i between 1 and k—1, the concatenation of the last letter of % with the first letter of 
Tji+i is not contained in any word in A; 

3. the concatenation of the word r]k with the first letter of the word 7^^ is not contained in any word 
in A. Same thing for the concatenation of the last letter of the word 71 with the word rji. 

Let us apply a new step of the algorithm. A simplifiable subword A' of the above word is necessarily 
included in one of the words 71771 or rik%^ by the second property above and by using the fact that each 
of the jji's has a length which is less than 2g. We may suppose, without loss of generality, that such a 
subword is included in 71 771. By combining fact 1 with the third property above, we obtain that the last 
letter a of the word A' = A'la is also the first letter of the word r/i = ari[. As the word 71 is geodesic, it 
does not contain any simplifiable subword, so the word A'l, that it conatins, is of length 2g. After applying 
the algotrithm, we obtain the word: 

j[y^v'im ■ • •%72"^ 

where 71 = 7^ A'^ and A is the complementary word of A'. The words 7i and 72 obtained here are geodesic. 
The word A, of length 2g — 1, is of length less than 2g and greater than 1. Moreover, if A; = 1, the length 
of 771 is greater than 2 so the length of 771 is greater than 1. Fact 2 implies that the concatenation of the 
last letter of A~^ with the first letter of ?7i is not contained in any word in A. Finally, the third property 
is satisfied for this decomposition: denoting by I the las letter of 7J, if the word was a subword of a 
word in A, then, by fact 1, the first letter of the word A' would be which would contradict the fact 



44 



that the word 71 is reduced. At each step of the algorithm, the sum of the lengths of the geodesic words 
at the beginning and at the end of this decomposition strictly decreases. Therefore, after application of a 
finite number of steps of the algorithm, we obtain a word of the following form: 

J1V1V2 ■ ■■VkJ2^, 

where fc > 1, which satisfies the three properties that we just described as well as the following property: 
the length of 71 as well as the length of 72 are less than 2g. In this case, we can see that the word 
considered does not contain subwords fo a word in A with length greater than 2g + 1. It is a contradiction. 

Let us come back to the first step of the algorithm. The word A' considered is then of length Ag — 2 oi 
4g — 1, if its length is not Ag. Suppose now that the length of A' is 4g — 2. We want to find a contradiction. 

After the first step of the algorithm, we obtain a reduced word of the form 7iA372^^, where the length 
of A3 = ab is 2. As before, the concatenation of the last letter of 71 with the word A3 as well as the 
concatenation of the word A3 with the first letter of is not contained in any word of A. Without loss 
of generality, we may suppose that, during the second step of the algorithm, we choose a subword of a 
word in A of the form 6A2, where the word A2 is the concatenation of the 2g first letters of the word 72~"'^- 
Let us use the notations of fact 3. After application of a step of the algorithm, we obtain a word of the 
form 71 07717^^, where the length of rji is 2(7 — 1 and the first letter of 771 is l^^. While the subwords chosen 
during the algorithm do not meet 71, we obtain words of the form 710771772 ■ • ■ ^fc72~^i where the properties 
1) and 2) that we just described as well as property 3) for 72 alone are satisfied and where the first letter 
of 7^1 is l^^. After the first step where we replace a subword which meets 71, we obtain a word of the form: 

JiVoVi ■ • ■^7fc72~^ 

where the last letter of the word rjo is and the first letter of 771 is Fact 3 implies the situation is 
the same as before. We have then a contradiction. 

Finally, in the case where the length of A' is 4^ — 1, one of the two geodesic words 71 or 72 satisfies 
necessarily the first property of the lemma. After application of the algorithm, by analogous deductions, 
we see that the second geodesic word satisfies the second property of the lemma. □ 



Proof of lemma \7.5l The cases j = 1 and j = 2 are symmetric: suppose that j — I. Take an index 
2 < i' < 2g — 1 (think that i'=2g-i). By induction on the length of m, we prove that, for any reduced 
word m of length less than or equal to 2g — i' with a first letter distinct from h'+i and from 

- the word j'hh ■ ■ ■ h'm is geodesic; 

- the fundamental domain 'y'hh ■ ■ ■ h'm{Df)) is not exceptional. 

Suppose that the property holds for a word m as above of length less than 2g — i'. Let I be a letter in 
Q distinct from the inverse of the last letter of m (or distinct from k'+i and form l^^ if the word m is 
empty). As the fundamental domain ^'hh ■ ■ ■ h'fniDo) is not an exceptional face, then: 

dvil'hh . . . k'ml{Do),Do) - dvh'hh ■ ■ ■ h'm{Do), Do) + 1 

and the word ^' I1I2 ■ ■ ■ lii ml is geodesic. Moreover, as the length of ml is less than or equal to 
2g — i' , the word 7'/i/2 . . - Uiml is not of one of the forms described by lemma [TH] Therefore, the face 
^'hh ■ ■ ■ h'TnliDo) is not exceptional. This concludes the proof of lemma [7751 □ 



Proof of lemma rTR The generating set of the group Hi (S) given by the deck transformations which send 
the fundamental domain Di on a fundamental domain in T) adjacent to Di is jiQj~^ . By lemma FOl 
there exists a geodesic word on elements of ^iQj^^ whose 2g last letters 

(7iA2-/7r')(7iA27-i7r') • ■ ■ (7iArSr'), 

where A1A2 . . . A4g G A. which sends the face Di to the face Dq- Thus, in the group ni(S'), we have the 
following equality: 

7-i=7ir;-iA2-/A27_i...ArSr\ 

where -^21] ^2g-i ■ ■ ■ ^1^ is ^ geodesic word on elements of Q. Let 7 be the word A1A2 . . . A2g7;. We have 
then, in the group Hi (5): 7 = 71. Thus, the geodesic word 7 satisfies the required properties. The second 
point of the lemma comes from the above and from lemma [7751 □ 
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Proof of lemma VT^ Let us denote by s{Dq) and s'{Dq), where s and s' are deck transformations in Q, the 
faces which are adjacent to the face Dq and which contain the point p. Suppose that dx>{DQ, Di) — l{h). 
If we had dx>{s{Do), Di) = dv{DQ, Di) + 1, then we would have dT>{Do, s^^{Di)) > l{h) and the vertex 
s^^{p) oidDo would satisfy: 

h{s-\p)) = s-\h{p)) ^ s-\D,) 
which is not possible by definition of l{h). Thus, necessarily, we have; 

dv{s{Do), Di) = dv{s'{Do), Di) = dv{Do, Di) - 1. 

The face Dq is then exceptional with respect to Di. By lemma [7^ there exists a word A1A2 . . . \ig in A 
such that: 

r 7 = A1A2 . . . A2g7' = Xlg . . . X2g+lj' 
\ 7po) - Di 

Moreover, by the same lemma, the point p is common to the faces A1A2 . . . Ai(I?o) ^nd 
X^gXig-i ■ ■ ■ X^g^i-^-liDQ) for an integer i between and 2g. Let i be an integer between and 2g. 
The point p is a vertex of the polygon A1A2 . . . Ai(Z?o) so the point A~^A~_\ . . . A^^(p) belongs to the 
polygon dD(). Therefore, we have Ag pairwise distinct points which are vertices of the polygon ODq: we 
obtained this way all the vertices of the polygon ODq. Moreover, if i > 1: 

r h{Xr^Xr2,...\-\p))e\,+i\,+2_...X2jY{Do) 

\ h{Xig^i+iXig^i+2 ■ ■ ■ XigiP)) e X^g_^X^g_^_j^ . . . A2g+i7'(£'o) 

so the image under the homeomorphism h of the vertices of the polygon ODq which are distinct from p 
belong to the interior of fundamental domains _D in 2? with the following property: the face Do is not 
exceptional with respect to D, by lemma [731 This remark implies the converse and the uniqueness of the 
face Di. □ 



8 Distortion elements with a fast orbit growth 

The aime of this section is the proof of theorem 12.61 

Notice first that it suffices to prove theorem l2.6l for the sequences (w„)„>i with the following additional 
properties 

1. the sequence {vn)n>i is strictly increasing; 

2. the sequence (wn+i — i'ri)n>i is decreasing. 

Let us prove this. Suppose we have proved theorem 12. 61 for strictly increasing sequences. If (fn)n>i is any 
sequence, it suffices to apply the theorem to the sequence (supj,<„ f ^ + 1 — ^)„>i to deduce the general 
theorem. Suppose now that the theorem is proved only for sequences which satisfy the two properties 
above. Let us prove that it is then true for any strictly increasing sequence. Let (w„)„>i be a strictly 
increasing sequence such that the sequence (^)n converges to 0. Let A be the convex hull in of the 
set 

{{n,t), n > 1 et t < w„} 

and let Wn — sup G M, {n,t) G A}. The sequence {wn)n>i satisfies then the two properties above and 
lim„_).+oo ^ — 0- It suffices then to apply the theorem to this sequence to prove it for the sequence 

iVn)n>l- 

In what follows, we suppose that (w„)n>i is a sequence which satisfies the hypothesis of theorem 12.61 
as well as the two above properties. 

Let A = M/Z X [—1,1] and let a be the curve {0} x [—1,1] C A. The homeomorphism / in 
Homeoo (A, dA) which we are going to build will satisfy the following property: 

3a; e A, w„ + ^ > P2(/"(a;)) - P2ix) > w„ 
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where p2 : K x (—1, 1) — M denotes the projection. As / is compactly supported, this guarantee that the 
property 

V71GN, Sir {[0,1] X [0,1])) >«„ 
holds. Now, let us consider the following embedding of R in A: 

L: R ^ A = M/Zx(-l,l) 
X H- > (x mod l,g{x)) 

where g is a continuous strictly increasing function whose limit as x tends to +oo is i and whose limit as x 
tends to —oo is — ^. We identify a tubular neighbourhood T of L(M.) with the band R x [—1, 1], where the 
real line K is identified to the curve L(R) via the map L so that, for any integer j, the path {j} x [—1, 1] 
is included in a. Let h he a. homeomorphism of the line L, identified to M, with the following properties: 

1. the map x i— > h{x) — a; is decreasing on the interval [0, +oo) and lim^j^+oc h{x) — x = 0; 

2. the homeomorphism h is equal to the identity on (— oo, —1]; 

3. for any natural numbers i and n, we have: /i"(i) ^ N; 

4. for any natural number n, we have: /i"(0) — Vn + ^ , where e„ is equal to 1 if u„ is an integer and 
vanishes otherwise. 

The "cn" in the fourth property makes this property compatible with the third one. Let / be the 
homeomorphism defined on T by: 

/ : M X [-1, 1] ^ K X [-1, 1] 

{x,t) H> ((1 - \t\)h{x) + \t\x,t) ' 

This extends continuously to a homeomorphism in Homeoo(A, dA) that we denote by / by abuse. This 
extension is possible thanks to the fifth property satisfied by h which makes sure that the homeomorphism 
/ is close to the identity when we are close to the circle R/Z x {^}. The third property satisfied by h 
makes sure that, for any nonnegative integers i, j and n, the curve /"({i} x (—1, 1)) is transverse to the 
curve {j} X (—1,1). For any curve /3 in the annulus A, let l{(3, a) be the number of connected components 
of 11^^ {a) met by a lift of /?. In order to prove that the homeomorphism / is a distorsion element, the 
crucial proposition is the following: 

Proposition 8.1. Let I be a positive integer and let A; = /(/'(a), a). There exist two homeomorphisms gi 
and g2 in Homcoo(A, dA) supported respectively in the complementary of a and in a tubular neighbourhood 
of a such that: 

l{{g2ogi)''-\f{a)),a) = l. 

Let us see first why this property implies theorem 12.61 

Proof of theorem \2.b\ Let lA be the open cover of A built at the beginning of section [51 By lemma we 
have: 

Fragi^Cgi) < 6 

and 

Frag,^(g2) < 6. 

Remarque Looking closely at the proof of lemma 15.21 we can see that the upper bound can be replaced 
with 3. 

By lemma [5121 we have: 

Fragi,((52 5i)''-'o/') <6. 

Recall that a; = ai({f^) is the minimum of the mlog{k) where there exists a family (/ii)i<i<m of homeo- 
morphisms which are each supported in one of the open sets of U such that /' = hi o h2 o ■ ■ ■ o hm and 
the cardinality of the set {hp, 1 < p < m} is k. So, for any positive integer /: 

ai < {12Xi -6)log{18). 
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But: 



< 



I I - I ' 

where the left-hand side of the inequahty converges to 0. Therefore, the sequence (Y)ieN-{o} converges 
to 0. By proposition 14. 11 the homeomorphism / is a distortion element in Homeoo (A, 9A) . Notice that, 
here, the use of proposition 14. II is crucial as the hypothesis 

Frag^(/")Jog(Frag^(/")) _ ^.^ ^ ^ 

n— f+oo TL n— >+oo fl 

of theorem 12.51 does not necessarily hold. □ 



Proof of vrovosition [8A[ Let g — /' and A = A/ = l{f\a)^a). In what follows, everything will take place 
in the tubular neighbourhood T of the line L which is identified to K x [—1, 1]. Therefore, we can "forget" 
the annulus A. Let us give briefly the idea of the proof which follows. As the curve ^({O} x (—1, 1)) has 
length A with respect to a, we have no choice: in the product (92 o gi)^~^ , each factor must push this 
curve to the left and it must pass a curve of the form {i} x (—1, 1) at each step (under the action of each 
factor g2 ° gi)- The curves g{{i\ x (—1, 1)) are less dilated and must come back to their places in A steps 
also. We must then "make them wait" so that they do not come back too fast: if they come back before 
the time A, they go too far to the left, which we want to avoid. On figure [TH we represented the action 
of 52 ° 3i on g{a) on an example. 



/({O} X [-1 

{u) X [-1, i| 


1]) /({1}X[-1,1]) 

/{{2} X 

(1) y 1-1. 1] {2) X [-1, 1| 


1-1,1]) /(P}x 

{3) X [-1, 1| 


[-1,1])'^^ 

{«> X [-1, 1| 


}x[-l,l]) 

/{{5}x[-l,l]) 

{,',) X [-1, 1| / 


1 
I 










>> 





.92 o .91 




Figure 14: The action of g2 o gi 

Let N be the minimal nonnegative integer such that 

g{N, 0) e [TV, iV + 1) X {0} C M X [-1, 1] c A. 

In the case of figure [T3J this integer is equal to 4, for instance. Let us take a real number e in (0, ^) such 
that, for any integer i in [0, N], any connected component of 17(0;) O {[i ~ £,i + e] x [—1, 1] — g{{i} x (—1, 1)) 
joins the two boundary components of [i — e,i + e] x (—1,1). The transversality property satisfied by 
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A^ = \j e Nn [0,iV] 



/ enables to find such a real number e. Let 77 > such that, for any integer i in [0, A^], any connected 
component of 

5(«)^[^ + |,^ + l-|] X [-1,1] 

is included in: 

[i + ^,i + l-^]x (-1 + 77,1-77). 

Let us start with the construction of the homeomorphism 52- Let g2 be a homeomorphism with the 
following properties: 

1. the homeomorphism 172 is supported in IJ (i — e,i + e) x (—1, 1); 

0<i<A' 

2. if Pi denotes the connected component of [i — e,i + e] x [—1,1] — gi{i} x [—1,1]) which contains 
{i — e} X [— 1, 1] and Ki denotes a topological closed disc included in Pi which contains the connected 
components of 

(g(a)n[7-e,i + |] x (-1,1)) ~ g{{i} x [-1,1]), 

we have: ^ 

Vi, g2{K,) C [i - e, i - -] x (-1 + 77, 1 - 77); 

3. the homeomorphism g2 globally preserves each connected component of 17(0;) n[i — e,i + e] x (—1,1). 

Before defining 171, we first need to build a sequence of integers (7ii)o<i<jv- For an integer i between 
and N, let: 

5(mx [-l,l])n«x [-1,1]^0 
.g({j}x [-l,l])n{* + l}x [-1,1]^0 

Let tQ = max {i, {i} x [—1, 1) n (?({0} x (—1,1)) ^ 0}. The sets ^1, • ■ • , ^io-i ^-re all empty but we are 
going to see that, for any integer N > m > io, the set Am is nonempty. In the case of figure [T3J the sets 
Aq, A\ and A^ are empty , A3 = {0, 1} and = {2, 3, 4}. More generally, the family (A^^, . . . , A-^) 

is a partition of {0, 1, . . . , iV} which is ordered in the sense where, if < tt^ < ttt.' < A^, then any integer 
in Ara is smaller than any integer in Am' ■ Let us prove that if, for an integer i between and iV — 1, the 
set Ai is nonempty, then the set Ai^\ is nonempty. Notice that, for an integer ] in the interval [0, N\. 

/(g({j}x(-l,l)),a)= L/i'(j)J - j + 1 

by construction of /. As the map x ^ l^ix) — x is decreasing by construction of /i, then the map 

J^?(5({j}x (-l,l)),a) 

is decreasing on [0, N\ n N. In particular, io = A — 1. Let j = max(Aj). As 

l{g{{3 + 1} x (-1, 1)), a) < l{g{{j} x (-1, 1)), a), 

then the curve g{{j + 1} x (—1, 1)) does not meet the curve {i + 2} x [—1, 1] so the integer j + 1 belongs 
to Ai-^-i which is nonempty. For any integer i between io and N , let 

A = {jii),jit) + i,...,jii + i)-i}. 

We define by induction a finite sequence of integers (n..i)o<i<jv: 

- if i < io, we let Ui = 1. 

- oterwise, assuming that the Uk^s, for k < i, have been defined, we let 

i-l 

7^^ = A - ^ rik. 

The integer rii will represent the number of iterations of g2°5i necessary for a curve close to {7 + 1} x (—1, 1) 
to cross the curve {7} x (—1, 1). For < j < N , let i{j) be the unique integer such that j G Ai(j)- After 
a number of iterations of 32 ° 5i which is less than or equal to 7ij(-j-), the curve g{{j} x (—1, 1)) will cross 
{i{j)} X (—1, 1) then, after ni(^j)^i iterations, it will cross the curve {i{j) — 1} x (—1, 1) and so on... For 
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instance, in the case of figure [HI we liave no — ni — n2 ~ 1, — 2 and = 4. Let us prove by induction 
that, for any integer i > io : 

i-l 

rik < X. 

k=j{i) 

This will prove also that the integers rii are positive. If z = io, then, for j < iq, the set Aj is empty and 
we have: 

«(5({0}x [-l,l]),a) = zo + l < A 

by definition of A. Thus: 

A — ^ Uk — \ — io > Q 

and the property holds for i ^ io- Suppose that the property holds for k between io and i given between 
and N —1. We then have: 

nk = X~ ^ nk+ ^ nfc^A - < A 

because > by induction hypothesis. The property is proved. 

For an integer j between and N, notice that, by construction, the connected components of 
g({j}x[-l,l])n U [z + l,z + l-l]x(-l,l) 

0<i<N 

join each two distinct connected components of the boundary of 



U + + X (-1,1) 

0<i<Ar 

except one (which corresponds to the maximal integer i) which we will denote by Cj. Let i{j) be the 
unique integer such that the integer j belongs to A^q) . Then: 

Qc[z(j) + |,z(j) + l-^]x(-l,l). 

Now, we can build an appropriate homeomorphism gi. Let gi be a homeomorphism which is supported 
in 

e e 



y (z + -,z + l--) X [-1,1] cRx [-1,1] C 



4' 4 

0<i<N 

and which satisfies the following properties for any integer i between and N: 

1. the homeomorphism gi globally preserves each of the connected components of g{a) n[« + -|,i + l — 
|] X [—1, 1] which join the boundary components of [z + |, i + 1 — |] x (—1, 1); 

i-l 

2. for any integer j in Ai and any integer r < X — ^ n^, we have 

k=j 

3i(Q)n(«-e,i + e) x [-1,1] = Q n (i - e, i + e) x [-1,1]; 

3. for any integer j in Ai, the following inclusion holds: 

Z] "ft 

i-l i-l 

(notice that these properties are compatible as A — ^ n^. increases with j and, moreover. A — ^ Uk < 

k=j k=j 

Hi by definition of rii); 
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4. the following inclusion holds: 

9i'i[i+^,i + l-^] X i-l + ri,l-T])) C[i + ^,i+^)x {-1 + 7^,1 - jj) n Kf, 

5. for any connected component C of g(a) O [i + j,i + 1 — e] x (—1, 1) which joins the two boundary 
components of [« + |, i + 1 — e] x (— 1, 1), wc have: 

Vr<ni, g[{C)n{i-e,i + e) x [-1, 1] = C n (i - e, i + e) x [-1,1]; 

6. for any integer r < Ui, the set gi{[i+l — e, «+l — f] x [—1, 1]) does not meet the square[i, i+e] x [—1, 1]. 
The second and the third above properties give the speeds with which we push back the components Cj : 

i-l 

the thirs property means that the piece Cj is pushed back in a Ki after time A — ^ but the second 

fe=j+i 

condition imphes that it cannot be pushed back before this time. The properties 4, 5 et 6 give the exact 
time necessary to cross [i, i + 1] x (—1, 1). 

Now, we prove that, for homeomorphisms gi and 52 with the properties given above, we have: 

l{{g2ogi)^-\g{a)),a) = l. 

Let j be an integer between and and let i = We denote by aj the curve {j} x [—1, 1]. Let us 
prove that, for any f e [j — l,i — 1] and any A — J2k=j '^fe > ^ > A — J2k=j ""^k, we have: 

l{{92 o giY o g{aj), a) = l{g{aj), a) - {i - j' - 1). 
By the two first properties satisfied by gi and the third property satisfied by 52, we have, for any 

i-l 

positive integer r which is less than A — X] n^: 

fe=j 

(52 o giy{g{aj) n [0, i + e] X [-1, 1]) = g{aj) n [0, i + e] x [-1, 1] 
{g2ogiy{g{aj))=gl{g{aj)) 

This implies the above property for j' = i — 1. Therefore: 

gi o (52 o gi) ° g{ocj) = gi ' {g{aj)). 

The third property satisfied by the homeomorphism gi implies that the intersection of the above set with 
[i — e, +00) X [—1, 1] is included in K^. Therefore, the second property satisfied by the homeomorphism 
52 implies that: 

(32031) o.9(aj) C - -] X [-1 + ?7, 1 - 77]. 

All the extremal part of the curve has been put back in — e,« — |] x (—1, 1). The remainder has not 
moved. Indeed: 

i-l 

A- ID rik 

(52 o 31) {g{aj) n [j, i - e] X [-1, 1]) = g{aj) n\j,i - e] x [-1,1] 

and: 

i-l 

l{{92°gi) og{aj),a) = i-j 

= K3(aj),a) - 1- 

It suffices now to iterate the proof we just made to conclude. Suppose that, for an integer j' between j + 1 
and z — 1, we have: 

A- J2 "fc 

(32 031) '==^ og(aj) C [j,i' + l- f] X (-1 + 77,1-77) 

A— ^ rifc 

(32 o 31) {g{aj) n + 1 - e] X [-1, 1]) = g{aj) n + 1 - e] x [-1, 1] 
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We saw that this property holds for j' = i — 1. Supposing that this property holds for an integer j' , we 
prove now that it holds for the integer j' — 1 and also that, under this hypothesis, for A — J2k=j ''T'k > f > 

A - J2k=j '^fc' ^d'^e: 

l{{92ogiY og{aj),a) = lig{aj),a) - {i - f); 

By the fifth and the sixth properties satisfied by the homeomorphism gi and the third property satisfied 
by the homeomorphism g2, we have, for any integer < r < nj': 

j' 

{92 o giY o o 5i) '==^- {g{aj) n [0,/ + e] x [-1, 1]) = g{aj) n [0,/ + e] x [-1, 1] 



and 



(52 o giY o (52 o 51) ° 9{aj) = g{{g2 o gi) {9{otj)). 



Therefore, we have: 

3' 3' 

A- nfc ^ ^ A- "fc 

91 ° {92 o 9iT'' °{92 gi) '==^ {9{o^o)) = 9i {92 o gi) '==^ i9{oij)) 

so, by the fourth property satisfied by the homeomorphism gi, the intersection of this set with [j' + 
e, +00) X [—1, 1] is included in the set Kji. By the second property satisfied by the homeomorphism g2, 
we have then: 

(52 o 51)"' ° (52 051) 05(0:^) C [j',/- -] X (-l + r?,l-r/) 

and, moreover: 

i-l 

A- J2 "fc 

(52 051)".' o (52 051) {9{aj) n - e] X [-1, 1]) = giaj) n - e] x [-1, 1]. 

This concludes the induction. We prove then, as before, that, for any A > r > A — nj, we have: 

{92 o giY o g{aj) = g[~^^""' (52 o 51)^-"^ i9{aj)). 

which implies that: 

K{92ogiY~'^ og{aj),a) = 1, 
what we wanted to prove. □ 



9 Generalization of the results 



In this section, we will briefly generalize the results in two directions. First, we could look at other 
growth speeds of words than the linear speed. Moreover, we can also consider finite families of elements 
instead of looking at one element and define a notion of distortion for this situation. The results are 
analogous to those we stated before. In what follows, let (wn)neN be a sequence of positive real numbers 
which tends to +00. Let us start with a definition: 

Definition 9.1. Let G be a group and g be an element of G. The element g is said to he {wn)n^-{i-disto'rted 
in G if and only if there exists a finite set Q in G such that: 

- the element g belongs to the group generated by Q; 

- the limit inferior of the sequence { ''^^ ^ ) is 0. 

This notion of distortion is interesting only if lim„_j.+oo = +00: in this case, any element of G 
is (w„)„£N-distorted. Moreover, this notion depends only on the equivalence class of {wn)neti for the 
following equivalence relation: 

(a;„) = (e„) ^ 3C> 0, Vn e N, < a;„ < C^„. 
We can then show the following theorems: 
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Proposition 9.1. Let D, be a fundamental domain of S for the action ofIIi{S). 

If a homeomorphism f in Homeoo(S') (respectively in Homeoo(<S', dS) ) is {wn)nen-distorted in Homeoo(iS') 
(respectively iniiomeoo{S,dS)), then: 

liminfm^ = 0. 

Theorem 9.2. Let f be a homeomorphism in Honieoo(S') (respectively in llomeoo{S,dS)). If: 

n— S-+00 Wn 

then f is (wn)neN-distorted in Homeoo(S') (respectively in Honicoo(5, 95*)^. 

Theorem 9.3. Let {vn)neN be a sequence of positive real numbers such that: liminf „_,._|_oo ~ = 0. Then 
there exists a homeomorphism f in Homeoo(M/Z x [0, 1],M/Z x {0, 1}) such that: 

1. VneN, 5(/"([0, l]x[0, !]))>?;„; 

2. the homeomorphism f is {wn)nen-distorted in Homeoo(K/Z x [0, 1],M/Z x {0, 1}). 



For any positive integer fc, we denote by the free group on k generators. Let ai, a2, . . . , be the 
standard generators of this group and A be the set of these generators. 

Definition 9.2. Let G be a group generated by a finite set Q. A k-tuple (/i, /2, • • • , /fe) is said to be 
distorted if the map G which sends the genrator ak on fk is not a quasi- is ometry for the distances 

dA and dg. More generally, for any group G, a k-tuple (/i, /2, . . . , fk) is said to be distorted if there exists 
a subgroup of G which is finitely generated, which contains the elements fi and in which this k-tuple is 
distorted. 



One can then prove the following theorem for a compact surface 5*: 

Theorem 9.4. Let D be a fundamental domain of S for the action ofIli{S). Let {fi, f2, ■ ■ ■ , fk) be a 
k-tuple of homeomorphisms of S. Suppose that there exists a sequence of words (rn„)„gN on the fi 's whose 
sequence of lengths (Z(m„))„ tend to +oo such that: 

S{m,.XD))lag(6(rn,.XD))) _^ 

Ti->-+cx> l{mn) 

Then the k-tuple (/i, /2, • . • , fk) is distorted. 
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